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ABSTRACT 


Traffic modeling is an important component of the design of any communication 
network. This is even more crucial for emerging networks, which are expected to operate 
in high speed and high bandwidth environments. As the design of a network depends to a 
great extent on the types of traffic it is expected to carry, it is essential to characterize the 
traffic that a network is expected to carry. This is where traffic models are very 
important. They can be used to produce artificial traffic input that exhibits essential 
characteristics of real network loads. 

This thesis describes a design and implementation of a general-purpose traffic 
generator for a test bed of the Server and Agent Based Active Network Management 
(SAAM) architecture. The traffic generator is easy to use and implements the four most 
important traffic models (Constant Bit Rate (CBR), Poisson, Packet-Train, and Self- 
Similar). With this traffic generator, the SAAM project now has the capability of 
simulating and testing the system components in more accurate and more realistic 
environments. 
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1. INTRODUCTION 


A. BACKGROUND 

The Internet started as a research project in the late 60’s, has grown rapidly in the last couple 
of years and became a worldwide information network. Nobody knows the precise number of users 
connected to the Internet today. But there are statistics that show the volume of traffic on the 
Internet grows exponentially. A conservative estimate of Internet traffic growth is that it doubles 
every 6 months. With this growth rate the aggregate bandwidth required for the Internet in the 
United States alone will be about 35 Tbps (Terabits per seconds) by 2001-2002 [Ref 1]. The 
characteristics of the Internet traffic also have changed significantly in the last few years. Five to 
seven years ago, the Internet was mainly used for file transfer, e-mail, and access to the World Wide 
Web. Nowadays the voice and video traffics are also common in Internet. 

The increase in volume and variety of the network traflac raises new challenges for network 
management. In order to support applications as diverse as teleconferencing, video-on-demand, e- 
commerce and distributed computing, the resource management of the Internet needs to be 
improved. 

These challenges have led people to look for solutions and new designs that can support a 
range of Quality-of-Service (QoS) based on application requirements. The Internet routing and 
protocol system must be redesigned to support QoS. Some people call this effort the “Next 
Generation Intemef’ initiative (NGI) or “Internet version 2”. 

Several QoS models [Ref 2] have been developed recently. The first one is Integrated 
Service (IntServ), which is characterized by resource reservation. The second one is Differentiated 


1 



Service (DiffServ). The third is Multi-Protocol Label Switching (MPLS). The last two are 
characterized by relative QoS. 

B. SERVER AND AGENT BASED ACTIVE NETWORK MANAGEMENT 

Under the DARPA-fiinded Next Generation Internet (NGI) initiative, a research project was 

initiated at Naval Postgraduate School in 1998 to develop a Server and Agent Based Active 
Network Management (SAAM) system that provides an efficient solution for QoS. The SAAM 
architecture is designed to scale well with integrated services. 

1. What is SAAM? 

SAAM is a network management system that enables a network to provide integrated 
services. Instead of a totally router-based architecture, SAAM utilizes a server-based hierarchical 
routing architecture that provides QoS routing services for network resource intensive applications. 

The goal of SAAM according to Varble and Yarger is to “find a solution that will provide a 
guaranteed QoS while still maintaining the simplicity and robustness of the underlying TCP/IP 
architecture.” [Ref4]. SAAM seeks to provide scalable and customizable QoS through multiple 
levels of services, centralized network management, and hierarchical routing. 

The design of SAAM targets three types of network services: 
a. Best Effort Service 

This type of service is the traditional Internet data service. There are no guarantees 
for a client to receive sufficient bandvwdth, nor are there any guarantees that the client's packets will 
arrive at the destination within a specific time frame, or they will arrive at all. Delay sensitive 
applications such as teleconferencing would suffer fi-om this lack of performance guarantees if they 
subscribe to the Best Effort service. 
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h. Integrated Service 

The Integrated Service, unlike the Best-Effort Service, provides guaranteed QoS that 
can be customized on a per client session basis. A client subscribing to this type of service is 
guaranteed to receive the quality of service (minimum bandwidth, bound on delay and loss rate, etc.) 
that he or she has negotiated for an application or session. Integrated Service is characterized by 
resource reservation. The client application must go through the resource reservation process and 
wait for the service provider to set up a transmission path and reserve resources before it can 
transmit packets. The resource reservation may be rejected if the service provider finds no resource 
available for handling the additional traffic; in that case the client application cannot transmit packets 
at all. 

c. Differentiated Service 

The current Internet offers only a very simple quality of service (QoS), Best-Effort 
data delivery. Before real-time applications can be broadly used, the Internet infrastructure must be 
modified to support real-time QoS, which provides some control over end-to-end packet delays. 
IETF first proposed Integrated Service architecture, which uses RSVP to reserve network resources 
to assure the service quality. This approach has fundamental scaling problem in that per flow state is 
maintained at all routers and end-systems supporting a flow. Therefore, there has to be something 
that falls between the Best-Effort service of the current Internet and the envisioned per-flow 
heav 3 rweight mechanisms of RSVP and IntServ. The answer is called Differentiated Service 
(DiffServ). The service accommodates heterogeneous application requirements and user 
expectations, permits differentiated pricing of Internet Service and at the same time achieves 
scalability. 
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In Differentiated Service architecture, complex classification and conditioning 
functions of traffic are implemented only at network boundary nodes and, within the core of the 
network, per-hop behaviors are applied to aggregates of traffic which have been appropriately 
marked using the DS field in the Pv4 or IPv6 header. Hence, per-application flow or per-customer 
forwarding state need not be maintained within the core of the network. Thus, it can solve the 
scaling problem in the Integrated Service model. 

2. SAAM Architecture 

SAAM architecture consists of a SAAM server that controls a SAAM region including a 
number of routers. The server will collect the global picture of the region and will make decisions on 
behalf of the routers. This method will provide a lightweight router that will perform only its primary 
task of forwarding the packets to their destination addresses. To make its service scalable for large 
networks, SAAM organizes its SAAM servers in a hierarchy. At the first level of the hierarchy, 
SAAM partitions the network into autonomous regions. These regions are called SAAM regions. 

SAAM assigns one SAAM server for each SAAM region. Those regional servers report to 

higher level servers that have control over all the regional servers. This central management gives 
the SAAM system the advantage of having control over the entire network and enables the 
applications to have one point of reference to obtain QoS service. Instead of negotiating with local 
routers or regional servers for end-to-end service that they cannot guarantee, the service request is 
always sent to the suitable server that can make the correct decision for end-to-end service. Also, 
this design reduces the processing power requirements on the router side. Figure 1.1 illustrates the 
hierarchical structure of SAAM. 
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Figure 1.1 Hierarchical Organization of SAAM Servers P^rom Ref 4] 


There are two major components in SAAM: 
a. The SAAM Server 

The SAAM server maintains an accurate picture of the QoS capabilities of the 
network by periodically retrieving link performance information from the routers, and aggregating 
this information into a ready-to-use database of useful paths. This database is called the Path 
Information Base (PIB) (shown in Figure 1.2). By using the PIB, the SAAM server can efficiently 
implement network functions such as QoS routing and re-routing of real-time flows, which are 
required for providing guaranteed and differentiated quality of services. 
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Figure 1.2 Logical Model of SAAM [From Ref 4] 


b. The SAAM Router 

The SAAM Routers handle actual data traffic from client applications. All client 
resource reservation requests enter the network through the edge routers, which forwards the 
requests to the server for approval. The server will respond to each request either by assigning a 
path to meet the request or by denying the request. When a path is assigned to a client for the first 
time, the server will also send route-update messages to all routers in the path to install appropriate 
entries to their routing tables to create the packet-forwarding path. 

Each router is responsible for reporting its status (i.e., the state of its interfaces) to 
the server so that the server always has an accurate view of the network to make good routing 
decisions. Due to the hierarchical structure of the SAAM system, that status information first goes 
up to the regional server, then aggregated and forwarded by the regional server to servers higher in 



the hierarchy. This reduces the traffic on the network for the purpose of the router status update, 
and keeps all decision makers informed of the status of each router. 

The SAAM prototype is designed to support resident agents, allowing the 
components of a router to be upgraded and installed dynamically during runtime. The precompiled 
byte code of a resident agent is registered as a new module of the receiving node. The module may 
run itself by creating a thread, or an existing thread may call it. For instance, after a node in the 
prototype receives a server resident agent it becomes a SAAM server, otherwise it stands up as a 
router. This adds the flexibility to the system, so that the components of the server or the routers can 
be installed or uninstalled after the system is set and running according to the system needs at that 
moment. 

c. The SAAM DemoStation 

The DemoStation is the component that initializes a SAAM test topology using the 
Java-based SAAM prototype. It creates software-emulated SAAM servers and routers on target 
host or hosts, and sends additional agents to specific servers and routers. 

SAAM test topologies are stored in XML files. The development of XML based 
SAAM test topology configuration is explained in detail by Abanneh [Ref 5]. 

C. SCOPE OF THIS THESIS 

The primary goal of this thesis is to explore the characteristics of four different network 
traffic models (Constant Bit Rate (CBR), Poisson, Packet-Train, and Self-Similar), and integrate 
these models into the SAAM prototype. By implementing these models, the SAAM project will 
have the capability of testing the system components for more accurate and more realistic traffic 
environments. 
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D. ORGANIZATION OF THIS THESIS 


The remainder of this thesis is organized into the following chapters: 

• Chapter II: Overview of Traffic Models . Provides information about CBR Model, 
Poisson Model, Packet-Train Model, and Self-Similar Model. 

• Chapter III: Design of Traffic Generator Agent . Explains the classes and methods added 
to the SAAM prototype to implement the four traffic models. 

• Chapter IV: Implementation of Traffic Generator Agent. E xplains the details of how the 
traffic models are integrated into the SAAM prototype. 

• Chapter V: Tests and Results. E xplains and shows how well the traffic agents function. 

• Chapter VI: Conclusions . Summarizes the results fi'om this thesis and outlines possible 
future work. 
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II. OVERVIEW OF TRAFFIC MODELS 

A. INTRODUCTION 

Understanding the models of network traffic will help us design better protocols, better 
network topologies, and better routing and switching hardware. It will help network operators 
provide better services to the users. 

Characteristics of network traffic play crucial role in performance analysis and design of 
networks. One of the most important and challenging issues in the design of networks is to develop 
an efficient and integrated framework within which requested QoS is fully supported. The presence 
of different service requirements makes the design and management of networks very complex. A 
client application may require guarantees on various QoS parameters such as throughput, packet 
loss, delay and jitter. These guarantees represent performance objectives expected from the network 
for the entire duration of the connection. 

Traffic modeling is an important component of the design of any communication network. 
This is even more crucial for emerging networks, which are expected to operate in high speed and 
high bandwidth environments. Rapid development of new technologies and services are expected to 
impact the growth of these networks as well. These technologies are expected to support many and 
diverse applications with different and sometimes conflicting traffic management requirements (such 
as no loss, high throughput for data vs. acceptable loss, small delays for video). As such, a broad 
range of QoS guarantees needs to be supported simultaneously; it is necessary to properly design 
flexible flow control and bandwidth allocation mechanisms. These mechanisms must be designed 
under realistic assumptions of network conditions including input traffic patterns. 
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As the design of a network depends to a great extent on the type of traffic it is expected to 
carry, it is essential to correctly characterize the traffic that the network is expected to carry. 

This is where traffic models are very important. They can be used to produce artificial traffic 
input that exhibits essential characteristics of real network loads. Such artificial traffic input is 
needed in simulation studies or performance analysis that aim to validate new network protocols 
before their costly deployments. If the traffic models used do not accurately represent actual traffic, 
network performance may be overestimated or underestimated. 

Each traffic model describes a parameterized stochastic process of packet generations. In 
general, a good traffic model is able to capture the characteristics of traffic fi-om a particular class of 
applications with a minimum number of parameters. 

B. TYPES OF TRAFFIC MODELS 

Traffic models basically fall into two categories: (i) short range dependent models and (ii) 
long range dependent models [Ref 19]. Both short and long range dependence refer to properties 
of wide sense stationary stochastic processes (i.e., time series which have a constant mean and a 
covariance function which depends only on the time difference.) Specifically, let 
X = {X^;t = 0,1,2,.,..} be a scalar process. We define its mean m and covariance function r by 

m(t) = E[X^] and r(s,r)s E{X^X^]-m{t)m{s)y s,t = 0,1,2... (2.1) 

The scalar process X = {X,;t = 0,1,2,....}is said to be wide-sense stationary process if 

m{t) = /n(0) and r(s; t) = r(\t- sj), s, t = 0, 1 , .... (2.2) 
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In other words, the mean function is constant and the covariance function depends on the 
arguments s and t only through the difference \t-s\ [Ref 19]. 

Short Range Dependent Models (SRD): The defining characteristic of this class of wide 
sense stationary models is the summability of the covariance function, i.e., 

^ r{h) < 00 (2.3) 

A = 0 

However, a lot of short-range dependent models satisfy a much stricter property, namely 
they have an exponentially decaying covariance function. This exponentially decaying covariance 
function implies that the lengths of packets generated at two time instants very far apart will not be 
correlated. The rate of the exponential decay can often be expressed as a function of the parameters 
defining the model. Classical models such as autoregressive, and Markov models are short-range 
dependent [Ref 19], 

Long Range Dependent Models (LRD): A wide-sense stationary stochastic process is said 
to be LRD if the covariance function is not summable, 

^ r{h) (2.4) 

A = 0 

This non-summability of the correlations captures the intuition behind long-range 
dependence, namely that through the high lag correlations might be individually small, their 
cumulative effect counts and gives rise to features, which are drastically different from SRD 
processes. Any process with a hyperbolically decaying covariance function, namely 

r{k) ~ k~^ {k oo) with 0<D<1 (2.5) 
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satisfies this criterion. This hyperbolic decay, being much slower than an exponential decay, 
also emphasizes the notion of long-range dependence [Ref 19]. Two packets generated at two time 
instants very far apart may still have a considerable amount of correlation. Examples of long-range 
dependent models are the Fractional Gaussian Noise model and the model based on the M/G /oo 
queue [Ref 19]. 

Stochastic models of packet traffic used in past were exclusively Markovian in nature, or 
more generally short-range dependent traffic processes. Those traffic models, now called classic 
models, typically assumed Poisson arrival rate and exponentially distributed message sizes. Data 
source models with those characteristics were used in the analysis and modeling of early ARPANET 
and agreement between real data and results from queuing models were good and satisfactory 
[Ref 19]. And so were agreements in 10-15 years that followed. Traditional telephony has benefited 
very much (for understanding its internal behavior and for a system design) for a long time (more 
than a half century) from classic traffic models, which basically assume that call holding times are 
exponentially distributed [Ref 12]. But, recent studies [Ref 13] have shown that call holding times 
may be best described using heavy-tailed distributions with possibly infinite variance/mean. These 
characteristics are contrary to those of exponential distributions. One possible reason for the change 
in characteristics of telephone traffic is that telephony systems are now being used not only for its 
traditional voice communication but also more and more for computer data communication. 

Apparently those new traffic mixes have quite different characteristics than voice data alone 
and as their share of overall traffic has grown, so overall traffic characteristics have diverted fi'om 
the classic models. 
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Many studies indicate considerable increase in overall amount of trafBc in communication 
networks. But, noticeable are also new types of traffic generated by new network applications such 
as World Wide Web, Gopher and newsgroups, which are quite different from traditional applications 
such as file transfer protocol (FTP), remote access (telnet) and E-mail (smtp). These new types of 
traffic can obviously change the overall traffic characteristics in the networks. As result of these 
observations and trends, since mid 1980's, research in the area of traffic characterization and its 
implications on design of computer networks has intensified. The model of “packet trains” was first 
introduced in 1986 [Ref 15] and has been widely used to generate artificial compressed video or 
audio traffic. This model assumes that a group of packets travel together as a train, contrary to the 
Poisson model, which assumes that packets are independent. In comparison, Poisson can be seen as 
“car model". Another feature of today's networking traffic was discovered in the mid 90’s. 
Specifically, long-range dependency (long-memory) was found in real traffic traces from both local 
area networks and wide-area networks [Ref 16]. 

This thesis focuses on four traffic models that are most widely used. They are: the constant 
bit rate (CBR), Poisson, Packet-Train and Self-Similar models. Rest of this chapter, these models 
will be explained. 

C. CBR TRAFFIC MODEL 

Audio traffic and old video codecs (coder/decoder) inject constant bit rate traffic into 
networks. These applications cannot function with less bandwidth than some minimum application 
specific requirement. They do not benefit from extra bandwidth either. 
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The Constant Bit Rate (CBR) model is used to simulate traffic that has characteristics of 
uncompressed voice and video streams in real networks. A CBR traffic source produces a 
continuous sequence of fixed size packets that are evenly spaced in time. 

This model is veiy easy to implement, because it only uses one parameter to generate traffic. 
The parameter is the packet rate (R), which represents the number of packets that must be generated 
in specific time. 

The formula 2.6 shows the simplicity of the CBR model. 

/ = 4 - 

R 

The result I is used as a time difference between each packet generation. For example, if 
10 packets are to be generated each second, the time difference between each packet will be 

/ = — - = 0 .1 sec = 100 ms 

10 

So the generator will generate one packet each 100 ms. 

D. POISSON TRAFFIC MODEL 

Poisson model is the oldest traffic model and a great deal of earlier work has been done in 
analyzing networks using this model. Traffic loads in Ethernet LANs were often modeled as Poisson 
processes because they have attractive theoretical properties and are well suited for classic computer 
applications (FTP, Telnet, and Email). First studies on data traffic [Ref 18] indicated that the data 
traffic sources in communication networks were often bursty in nature, that is, relatively short 
sequence of source activities are followed by long idle periods. During 70's and early 80's, some 
other studies suggested the following assumptions for external data sources [Ref 12]. 
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The inter-arrival times of messages generated by an external data source are exponentially 

distributed. Each external data source behaves as a Poisson process. Let ~ . ,N be a 

random variable denoting inter-arrival times of messages generated from the ith data source. 

The length of messages generated by an external data source is exponentially distributed. Let 
Hii), i = 1,2,3,. ,N be a random variable denoting length of messages from the i th data source. 

Processes described by random variables G(i) and H(i) are stationary and independent. 

As a consequence of the first assumption, the aggregate traffic from several data sources 
would get smoother and smoother with an increase of the number of sources [Ref 12]. 

The assumption about exponential distribution of message sizes can be relaxed to use a 
general distribution, and still closed-form solutions for different statistical parameters (mean, 
variance and other moments) could be obtained using queuing theory methods. 

The Poisson traffic model is a very common traffic model in network simulations. The reason 
for this is based on several facts [Ref 18]; 

The Poisson distribution is still accurate for describing traffic from many network 
applications. Much real traffic possesses the property of Poisson distribution and can be 
approximately simulated with a Poisson sequence. 

The Poisson distribution had been widely studied for a very long period. It is very suited for 
comparative studies. 

The generation of Poisson sequence is very easy. With modem computer technology, one 
can develop a Poisson sequence generator with several lines of high-level programming code. 
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The Poisson model source creates fixed-size packets according to a Poisson process. In 
other words, a pseudo-random number generator that draws from an exponential distribution 
determines the amount of time that elapses between each packet generation. Given a pseudo-random 
generator that chooses a real number U from a uniform distribution in the range [0.0, 1.0), a pseudo¬ 
random number I, the current packet inter-arrival time, can be determmed from an exponential 
distribution as follows: 

/ = 1 - ^ ) (2.7) 

- R 

Where 1/R is the desired mean (average inter-arrival time) of the exponential distribution (R 
is the average packet rate). 

E. PACKET-TRAIN TRAFFIC MODEL 

Traditionally, communication networks have been modeled with either Poisson or compound 

Poisson models. A study of a token ring local area network (LAN) at MIT [Ref 15] found that 
packet arrival followed neither of these models. Instead, traffic followed a more general model 
named the “packet train,” which describes network traffic as a collection of packet streams traveling 
between pairs of nodes. A packet train consists of a number of packets traveling between a 
particular node pair. 

The packet train model assume that a group of packets travel together, and it should be 
obvious that a protocol design based on the assumption of a train arrival would be quite different 
fi'om one based on independent arrivals. In the car model, each car has to decide at each intersection 
(or exit) whether to take exit or not. Even if all packets are going to one destination, they each make 
independent decision, which may result in unnecessary overhead. The overhead is apparent on 
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computer networks in which all intermediate nodes (routers, gateways, or bridges) must make this 
decision for all packets. In a train model, on the other hand, the locomotive (the first packet of the 
train) may make the routing decision, and all other packets of a train may follow it. It must be 
pointed out that the packet train model is a source model. It applies only when we look at the 
packets coming or going to a single node. Unlike the Poisson processes, trains are not additive. The 
sum of a number of trains is not a train. The source can be either in generation (train) state or idle 
(inter-train) state. The transitions between these states are memoryless (Markovian). The duration of 
the two states is exponentially distributed, with inter-train arrival times usually of the order of 
several seconds and inter-car times inside the trains of the order of a few milliseconds [Ref 13]. 
Figure 2.1 shows the inter-car and inter-train times. 



Figure 2.1 Times in Packet-Train Model [From Ref 15] 

This model reflects the fact that much of the communication inside a network involves in fact 
many packets spaced closely in time that are exchanged between the same two endpoints. More 
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implementation details of this model, including the formulas we use to implement this model in the 
SAAM prototype, will be explained in the next chapters. 

F. SELF-SIMILAR TRAFFIC MODEL 

1. Self-Similarity in Network Traffic 

Self-Similarity in network traffic was stated in 1993 with the publication of the paper titled 
“On the Self-Similar Nature of Ethernet Traffic“ [Ref 7], A self-similar phenomenon displays 
structural similarities across a wide range of timescales. Traffic that is bursty on many or all 
timescales can be described statistically using the notion of self-similarity. Self-similarity is the 
property associated with “fractals,” which are objects whose appearances are unchanged regardless 
of the scale at which they are viewed [Ref 7]. 

The authors reported the results of a massive study of Ethernet traffic and demonstrated that 
it had a self-similar (i.e., fractal) characteristic. This meant the traffic had similar statistical properties 
at a range of timescales: milliseconds, seconds, minutes, hours, even days and weeks. Another 
consequence is that the merging of traffic streams, as in a statistical multiplexer or an asynchronous 
transfer mode (ATM) switch, does not result in smoothing of traffic. Again, bursty data streams that 
are multiplexed tend to produce a bursty aggregate stream. The results show the self-similarity in 
ATM traffic, compressed digital video streams, and Web traffic between browsers and servers. 
Although a number of researchers had observed over the years that network traffic didn’t always 
obey Poisson assumptions used in queuing analysis, this paper for the first time provided an 
explanation and a systematic approach to modeling realistic data traffic patterns. 

2. Theoretical Background 

Babic, Valdalore and Jain [Ref 12], explained the self-Similarity and its properties as follow: 
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For a stochastic process X = {X,xt = 0,1,2....) to be a second order (weak or covariance 
or wide-sense) stationary, it is sufficient to have the existence of a stationary mean // = E\Xj\, 
a stationary and finite variance 

V = E[{X^ -fif], and a stationary auto-covariance (function) associated with a process of 

observations made at successive times k = cov(A',, ) = E{{X, - - fj.)\yk = 0,1,2,.. 

that depends only on k and not on t. 

Let X =(X, :t = 0,l,2....)be a second order stationary stochastic process, with a mean 
iU = E[X^], a variance v = E[{X,- and auto-covariance (function) 

Y, = cov(X„X,^*) = E[{X, - /i)(X,,* - ^i)],k = 0,1,2,.. Note, v . Let the auto-correlation 

(function) of X at lag k be denoted as p ,^, and by definition = 7kfYo- 

We can think of a packet traffic process X consisting of a set { X ,}, where X, is the 

number of packets that arrive in the r-th time unit. 

Let X’” =(X]'"^ : y = 1,2,3,...) for each m = /, 2, i,. . . ., be the new second order 

stationary process, obtained by averaging the original process X over non-overlapping blocks of 
size m. 

X^”'’=(X- .+X ,+.+X;„)/m, with the variance v„, the auto-covariance 

yI'"'* , and the autocorrelation . It can be shown that: 

= V I m +2//m*^ (m - k )y „ 

k -1 

or 
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The stochastic process X is said to have short-range dependency if is convergent, 

Equivalently, from equation (2.9) 

V ^ « V ^ I m with v' finite, for large m (2.10) 

Such process is also called a stationary process with short memory or short-range 
correlations or weak dependence. An example of a stationary short-range dependent process would 
be a stochastic process with exponentially decaying auto-covariance function, i.e. 

y~ for large k, 0<a<l 

Assuming 3 holds, it can be shown that yl'”'* -)■ 0 for A: =1,2,...,for large m. Then, it can be 

concluded that the aggregated (averaged) processes derived from the short-range dependent 
process X, for large m tend to covariance (second order) stationary white (pure) noise. 

A stochastic process X is said to have long-range dependency if y,^ is divergent, i.e. 


y^ Equivalently, from 2.8 
mv ^ -> 00 , for large m 

Such process is also called a stationary process with long memory or long-range correlations 
or strong dependence. An example of a stationary long- range dependent process would be a 
stochastic process with h 5 q)erbolically decaying auto-covariance function. 

^ ^ » r ' A: ■ ^ , for large k <1 

or equivalently 
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V 


» v'w for large w ,0 < <1 

From an intuitive point, possibly the most enlightening property is that the averaged process 
takes a nondegenerated correlation structure for large m. An implication is that the averaged 
process will not appear as white noise. Instead, the (typical) aggregated traffic will have 

bursty sub periods and less bursty sub periods for small as well large time-scales. 

It can be shown that for long-range dependent processes 

Pk”^ Pk for large k and m (2-11) 

Equation 2.11 indicates that for k and m large enough, auto-correlation does not depend on 
m, but only on k. This property is called asymptotic second-order self-similarity. So, long-range 
dependency implies asymptotic second-order self-similarity. 

The process X is said to be exactly second-order self-similar (or fractal) if 

p* for all m,k>=0 
and 

V = vm " ^ for all m,k >= 0 

ifl 

Above implies that the process X and the averaged processes AT^^^have identical 
correlational structure and “look" alike. Usually, instead of the parameter p, the parameter 
H = l-pil is used and it is called Hurst coefficient. H (Hurst) coefficient characterizes the 

stochastic processed as follows; 

for 1/2 <H<1, the process has long-range dependence, 

for H <= i/2, this is the case of a process with short-range dependence or independence. 

The Hurst Parameter; The Measure of Self-Similarity 
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The Hurst parameter H is a. measure of the level of self-similarity of a time series. H takes 
values from 0.5 to 1. In order to determine if a given series exhibits self-similarity, a method is 
needed to estimate H for a given series. There are several approaches to doing that [Ref 20], some 
of them are; 

Analysis of the variances of the aggregated processes 

Analysis of the rescaled range (B/S) statistic for different block sizes 

A Whittle estimator 

The first method, the variance time plot, relies on the slowly decaying variance of a self¬ 
similar series. The variance of is plotted against m on a log-log plot. Then a straight line with 
a slope (-fi ) greater than -1 is indicative of self-similarity and the parameter H is given as above 
[Ref .6]. 

The second method, the B/S plot, uses the fact that for self-similar data, the rescaled range 
or B/S statistic grows according to a power law with exponent H as a function of the number of 
points included, n. Thus, the plot of B/S against n on a log-log plot has a slope which is an estimate 
ofH. 

While the preceding two graphical methods are useful to estimate H, they may be biased for 
large H. The third method, a Whittle estimator, does provide a confidence interval. This technique 
uses the property that any long-range dependent process approaches Fractional Gaussian noise 
(FGN) when aggregated to a certain level, and so should be coupled with a test of the marginal 
distribution of the aggregated observations to ensure that it has converged to the normal distribution 
[Ref 6]. As m increases, short-range dependences are averaged out of the data set. 


22 




If the value of if remains relatively constant, it is almost certain that this iY value measures a 
true level of self-similarity of the data set. 

3. Causes of Self-Similarity 

Since self-similarity is believed to have a significant impact on network performance, 
understanding the causes of self-similarity in traffic is important. Research done by M. E. Crovella 
[Ref 6] has revealed that the traffic generated by World Wide Web transfers shows self-similar 
characteristics. Comparing the distributions of ON and OFF times, they found that the ON time 
distribution was heavier-tailed than the OFF time distribution. The distribution of file sizes in the 
Web might be the primary determiner of Web traffic self-similarity. In fact, the work presented by K. 
Park [Ref 10] has shown that the transfer of files whose sizes are drawn from a heavy-tailed 
distribution is sufficient to generate self-similarity in network traffic. The ON and OFF periods do 
not need to have the same distribution. These results suggest that the self-similarity of Web traffic is 
not a machine-induced artifact; in particular, changes in protocol processing and document display 
are not likely to remove the self-similarity of Web traffic [Ref 6]. 

In a realistic client/server network environment, the degree to which file sizes are heavy¬ 
tailed can directly determine the degree of traffic self-similarity at the link level [Ref 9,10]. This 
causal relation is proven to be robust with respect to changes in network resources (bottleneck 
bandwidth and buffer capacity), network topology, the influence of cross-traffic, and the distribution 
of inter-arrival times. Specifically, measuring self-similarity via the Hurst parameter H and the file 
size distribution by its power law exponent a , it has been shown that there is a linear relationship 
between H and a over a wide range of network conditions. 
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The higher the load on the Ethernet, the higher the degree of self-similarity. When the 
network load is in the range of 30-70 percent, waveforms of the traffic display self-similarity for 
which H was approximately 1. Furthermore, a load between 80 and 99 percent produces waves with 
a strong periodic component, and calculation of H becomes unreliable [Ref 6]. 
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III. DESIGN OF TRAFFIC GENERATOR AGENT 

A. CURRENT STATE OF SAAM PROTOTYPE 

Two former Naval Postgraduate School students, Dean Vrable and John Yarger, developed 

the first working prototype of the proposed SAAM architecture in a Java-based software emulation 
environment. The main reason for using Java as the programming language is its portability. Java 
programs can run on any platform without changing the precompiled byte code. In addition, Java 
has built-in dynamic class loading capability, which provides an ideal platform for evaluating the idea 
of extending router services with resident agents. The prototype emulates the routing of IPv6 
packets of a SAAM network over a physical IPv4 network environment. Figure 3.1 illustrates the 
SAAM prototype. 



Figure 3.1 SAAM Prototype Protocol Layers 
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The prototype consists of a router module and a server module. The router is designed to 
maintain a flow routing table as well as an Address Resolution Protocol (ARP) cache table. The 
router manages application level flows by using the standard concept of transport layer ports. 

The server has two primary tasks. The first task is to maintain an accurate status of its 
region. This task is accomplished through the building of a Path Information Base (PIB) from auto 
configuration messages and Link State Advertisement (LS A) messages fi'om the routers. The second 
task is to respond to flow requests fi'om client applications. This task is accomplished by accessing 
the PIB to select an optimal path for each flow request. If this optimal path can be found, then the 
server sends to the routers in the path update for their flow routing tables (FRTE), and notifies the 
requesting application the assigned flow Label for the new flow. Otherwise, the server will reject the 
flow request and notify the application. 

B. REQUIREMENTS OF TRAFFIC GENERATION CAPABILITY 

In real networks, only edge routers are connected directly to the clients. Therefore, for the 

SAAM prototype trafBc generators should be installed dynamically on selected routers, instead of 
residing permanently on each router. Java is perfectly suited for this approach. The SAAM 
prototype is designed to support d 5 Tiamic router modules called resident agents, allowing them to be 
installed, removed, or replaced during runtime. The precompiled byte code of a resident agent is 
automatically registered as a new module of the target router. After registration, the module may 
run itself by starting a new thread. 

The DemoStation is a logical and artificial entity that is responsible for setting up a SAAM 
test topology. It creates emulated Primary Server, Backup Server(s) and Routers on computer 
hosts. Different methods were used for this process. The first one was using a separate DemoStation 
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class file for each new network configuration. In other words, the configuration information is 

hardcoded. The second one was using ASCII files to store network configuration data. A single 

DemoStation class is used to parse and read these files. The last method was developed and 

integrated into the current SAAM prototype by an NPS graduate Abanneh [Ref 5]. This method 

uses XML documents to store network configuration data. A new class file 

saam/demo/SAXParserDemo was created to parse such a document and read its content. The 

detailed information about XML and the design of SAAM network configuration specific tags and 

parser can be found in Abanneh's thesis. His approach enables an external entity (e.g., the 

DemoStation) to send agents such as NextNodeProbe and PreviousNodeProbe agents to routers. 

However, it does not allow a user to specify parameters for an agent. This shortcoming must be 

addressed for traffic generator agents so that the users may create a wide range of traffic scenarios 

with ease. The XML document syntax and the SAXParserDemo class must be enhanced to allow 

parameters to be specified for each traffic generator agent instance. 

C. ADDING SUPPORT FOR PASSING PARAMETERS TO AN AGENT 

This section explains how the SAAM Prototype has been updated to allow user parameters 

to be passed to an agent. The DemoStation sends a generic traffic generator agent to a node to 

initiate the traffic generation process. Before the generation starts, the agent obtains a set of 

parameters from the DemoStation to create the appropriate traffic flow. This can be achieved by the 

DemoStation sending the node a new type of message that contains both the byte code for the 

generic agent and the parameters for the current instance. 
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To make this approach generic, the message format of agents and the process of retrieving 
agent parameters from an XML configuration file is designed in such a -way that all agents can take 
advantage of this new capability. 

The first step in the design of sending an agent and its parameters together in one message is 
to develop a new DTD file that works for XML files that contain agent instances with different 
numbers and types of parameters. Changes to the SAXParserDemo class are inevitable so that these 
new XML files can be parsed and the information gathered can be handled properly. The old class 
was designed to send agents with no parameters; separate programs had to be used to send 
parameters to customize these agents. To simplify agent customizations, this class must be modified 
so that it can send agents with parameters. Also the Demolnitinfo class must be modified so that it 
can store and forward messages in the new agent format. 

The second step is to develop a new message format that will carry agents and their 
parameters to the routers. The message format is shown in Figure 3.2. 

Message Type is one byte in length. Routers use this field to differentiate different incoming 
SAAM control messages. The new agent message format is assigned a unique type value of "30". 
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Agent Message Format 
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The first part of the message stores the full class name of an agent. The second part holds the 
agent’s parameters, each of which is represented as a string. The message format supports zero or 
more (up to 255) parameters. So agents such as NextNodeProbe and PreviousNodeProbe that have 
no parameter and agents that have many parameters can be sent using the same message format. The 
traffic generator agent developed for this thesis take between 2 and 13 input parameters. 

The third step is to make changes in the PacketFactory and ControlExecutive classes so that 
they can (1) identify this new agent message type, (2) separate agent bytecode from agent 
parameters, (3) install the agent bytecode, and (4) provide the agent a method to retrieve its 


parameters. 
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D. DESIGN OF FLOWGENERATOR AGENT 


A new resident agent named ‘’‘’FlowGeneratof is added to the SAAM prototype to 
implement a generic traffic generator. This agent is designed in such a way that it can be instantiated 
multiple times in one test topology. Each instance may be customized with a set of input parameters 
when the instance is created (e.g., inside an XML file). The first parameter decides which traffic 
model to use to generate traffic. There are four models that can be used. These models are CBR, 
Poisson, Packet-Train and Self-Similar. The definitions and the usages of these models were 
explained in Chapter II. Other parameters are traffic model specific or QoS requirement specific. 

1. Generation of CBR Traffic 

The inter-packet arrival times are a constant and the constant is obtained using 
formula (2.6). 

R 

After creating and sending the first packet, the agent waits for a time duration of I and then 
generates the next packet. This process continues until the end of the test period. jR is a parameter 
that represents the packet rate in packets per second. 

2. Generation of Poisson Traffic 

The inter-packet arrival times are randomly generated using the formula (2.7). 

j ^ ln( 1 - U ) 

- R 

The amount of wait time between two packet generations, I, follows an exponential 
distribution with a mean of 1/R. This random value can be derived based on a pseudo-random 
generator that chooses a real number TJ from a uniform distribution in the range of [0.0, 1.0). 
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3. Generation of Packet Train Traffic 

The Packet-Train model has two parameters that directly affect the packet generation 
process. One of them is R, packet rate. The other parameter is the k, average train size in packets, 
which is used to figure out inter-train times (Figure 2.1). A Geometric distribution is used to figure 
out the beginning of an off (inter-train) duration, and an exponential distribution is used to generate 
inter-train times. Inter-car times (Figure 2.1) are a system parameter. Define 

p : the probability that a car is the last of a train (it is used to decide if the car is in this train 
or in the next). 

The train size follows a Geometric distribution, i.e., 

fr(Trainsize = i) = p(l - p)''^ i = 1,2,... (3.1) 

Therefore, 

p = 1/k (3.2) 

After sending each packet, the agent checks if the next packet will be in the same train or 
not. Specifically, it uses the standard random number generator to produce a real number between 
[0.0, 1.0]. If this number is smaller than p (the probability that a car is the last of a train), the agent 
determines that the next packet will be in the next train and the current train ends. Otherwise, the 
agent creates another packet for the current train and sends it without waiting. 

At the end of a train, an inter-train time should be determined. The agent generates this value 
using an exponential distribution. The mean for the distribution is the reciprocal of the average train 
rate. The average train size is an input parameter k. The average train rate (denoted by t) can be 
derived fi'om the average trmn size and the average packet rate. 

t (average train arrival rate) = R (average packet rate) / k (average train size). 
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As an example \i R = 100 packets per second and k = 10 packets, then t = 100/10 = 10 
trains. The agent generates inter-train times using the same exponential distribution formula (2.7) 
used for the Poisson model, except that R is replaced with t. At the end of the inter-train time, the 
agent starts a new train if the test duration is not over yet. 

4. Generation of Self-Similar Traffic 

The Self-similar model is used to simulate the aggregated network traffic as explained in 
Chapter II. A large number of traffic generator instances can be used to create such traffic at run 
time. But this approach is not the best because it requires the user to specify a huge number of 
agents and the traffic generators would consumes a lot of CPU, memory, and GUI resources. In the 
current design, a single traffic generator agent is used for generating self-similar traffic. As soon as 
the agent is installed, it runs a simulation with multiple ON-OFF traffic sources to generate a 
sequence of packet generation times and saves this sequence into a temporary trace file. The agent 
uses this trace file to determine the actual inter-packet arrival times after the actual packet 
generation process starts. 

The simulation part is adapted from a public domain C program developed by Glen Kramer. 
It is available at “http://wwwcsifcs.ucdavis.edu/~kramer/trf_gen.html”. The Pareto distribution is 
used to generate the ON and OFF periods for the simulated traffic sources. If the burst size (ON 
period) is bigger than 0 then a new packet is created. Packet sizes follow a Uniform distribution, 
ranging between 64 and 1518. The burst size is generated using a Pareto distribution with the 
parameter “Burst Shape”. If the burst size is equal to 0 then an OFF time is generated using a Pareto 
distribution with the parameter “Inter Burst Shape”. A packet generation event consists of two 
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parameters: packet generation time, and packet size in bytes. Packet generation events from 
different sources are sorted based on their generation times and then written into an ASCII file. 

5. FlowSink Agent 

In addition to the FlowGenerator agent, another agent is designed to receive the packets 
sent by a FlowGenerator agent. This agent is named FlowSink. FlowSink agent’s only fianction is to 
receive packets from a specific UDP port and display them. 
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IV. IMPLEMENTATION OF TRAFFIC GENERATOR AGENT 

In order to add traffic generation functionality to the SAAM prototype, some modifications 

and some additions should have been made to the existing code. In this chapter, these modifications 
and additions are described. 

A. ADDING SUPPORT FOR PASSING PARAMETERS TO AN AGENT 

1. Changes to XML DTD File 

First, changes are made to the SAAM Configuration DTD file, which is used to validate an 
XML file that contains a SAAM network configuration. New elements are added to the DTD file to 
allow an agent to have parameters. These elements are “Agent Name” and “param”. All agents must 
have the “Agent Name” parameter. But some of them, such as FlowGenerator, have one or more 
“param” parameters. The new DTD file and some sample XML files conforming to the new DTD 
file can be found in Appendix A and B. 

2, Changes to SAXParserDemo and Its Inner Classes 

The DemoStation uses the SAXParserDemo class to load a test topology from an XML file. 
Some changes are required in the SAXParserDemo class and its inner MyContentHandler class, 
which is used to parse XML files. Some new variables are added to the MyContentHandler class. 

These variables are: 

• String tAgentName 

• String tParam 

• String [][]agentArray 

• EmulationPort v4Port 

These variables are used inside the methods of MyContentHandler class, such as 
startElementQ, endElementQ, startDocument and endDocumentQ. 

“tAgentName” is used as a temporary storage for the agent’s name. When the parser reads 
an “Agent Name” element in the XML file, the name string is stored in this variable. 
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“tParam” is used as a temporary storage for agent’s parameters. 

“v4Port” is used to distinguish between nodes that are installed on the same computer. When 
the parser detects a new node in the XML file, a new v4Port is created for that node. The 
DemoStation will use this TCP port along with the Ipv4 address of the host computer to 
communicate with this new node. 

“agentArray” is used to store information of all agents defined in an XML file. The size of 
the array was assigned as [100][20]. This means that it can store 100 different agents each with up 
to 20 parameters. “tNodeName”, “tIPv4”,“v4Port”, and “tAgentName” are common parameters for 
all agents . The array elements for a particular agent are: 

• agentArray[][0] = tNodeName (Router A, Router B,• .) 

• agentArray[][1] = tIPV4 (131•120.8*154,. .) 

• agentArray[][2] = v4Port (9002 ,9004,. .) 

• agentArray[][3] = tAgentName (FlowGenerator, FlowSink) 

• agentArray[][4]..agentArray[][19] = Agent’s parameters 

Sixteen elements of this array are used to store agent specific parameters. If more than 16 
parameters are needed, this limit can be easily changed according to the need. After parsing the 
XML file, the DemoStation uses the sendAgentQ method of the Demolnitinfo class to send agents 
to their respective hosting nodes, using the new message format defined in Chapter III. 

3. Changes to Demolnitinfo Class 

The DemoStation uses this class to deploy the node configuration information to target 
hosts. This class’ methods create routers and servers, activate these nodes by sending them core 
agents as well as application agents as specified in the XML file. The sendAgentO method is 
modified so that it now can create the new type-‘30’ SAAM messages that contain both application 
agents and their parameters. Note that this method can still be used to create packets for agents that 
have no parameter (with the message type-‘0’). Also a new parameter is added to several methods 
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{sendAgentQ, sendPacketQ, etc.). This parameter is called DemoStation TCP port number (v4porf). 
Different nodes that are to be installed on the same computer are assigned different v4port values. 
(The exact algorithm for assigning these values is implemented in the Translator class). For 
example, if four nodes are installed on the same computer, the first node gets “9002” as its 
DemoStation Port, second node gets “9004”, third gets “9006”, and the last one gets “9008”. This 
way, the DemoStation is able to communicate with multiple SAAM nodes on the same computer at 
the same time via different TCP ports. 

The sendAgentQ method makes calls to the PacketFactory class’ appendQ and appendlnfoQ 
methods to build a packet that contains a special message for transporting an agent. “Type of 
message” for the message is decided by checking if the agent has any parameter or not. If it doesn’t 
have any parameter, the message is assigned type-‘O’, otherwise it is assigned type-‘30’. The 
DemoStation sends this packet to the target node that is identified by the second and third elements 
{tIPV4, v4Port) of the “agentArray”. Specifically, it uses the sendPacketQ method of the 
Demolnitinfo class. 

4. Changes to PacketFactory Class 

The PacketFactory class is used by the ControlExecutive to send and receive SAAM control 
packets. The PacketFactory parses the content of each incoming packet to extract individual SAAM 
control messages. It then passes these messages to their corresponding message processors. For this 
task, several blocks of code have been added to the processPacketQ method for handling of type- 
‘30’ (MESSAGE.TRAFFIC_ GENERATORS) messages. Specifically, each type-‘30’ message is 
broken down into two parts, the agent’s byte code and the agent’s parameters. The agent’s 
parameters are passed to ConrolExecutive by calling the new setAgentInfoQ method of the 
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ConrolExecutive class. Then the byte code is sent via SAAM_CONTROL_PORT to the 
ControlExecutive class for installation. The appendQ method is also updated to include code for 
sending traffic agent messages. A new method appendlnfoQ is added. The Demolnitinfo class uses 
this method to add agent parameters to these messages. 

5. Changes to ControlExecutive Class 

The ControlExecutive class maintains control over the event handling mechanism within the 
SAAM protocol stack by acting as a registrar for agents that wish to communicate via channels or 
emulated ports. 

The ControlExecutive class receives an agent from its receiveEventQ method. If the agent is 
an instance of the ResidentAgent class, the replaceOldAgentQ method is called. Inside the 
replaceOldAgentO method, the agent is installed with its installQ method. Previously, if another 
instance of the same agent had been installed before on this node, that instance would be uninstalled 
upon the installation of the new instance. This mechanism is removed so that more than one instance 
of the FlowGenerator and FlawSink agents can be installed on the same node. (The agent 
replacement functionality is left as a future work item.) 

Two methods are added to ConrolExecutive for FlowGenerator and FlowSink agents. They 
are setAgentlnfoQ and getAgentlnfoQ. The PacketFactory class uses setAgentlnfoQ to pass agent 
parameters to ControlExecutive, which saves these parameters in an array. Agents use the 
getAgentlnfoQ method to get their parameters from the ControlExecutive class. 

B. TRAFFIC GENERATOR AGENT IMPLEMENTATION 

FlowGenerator and FlowSink agents are implemented into the SAAM test bed by adding 

some new classes. 
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1. FlowGenerator Class 

A Java source file named "FlowGenerator.java" is added to the saam.agent.applications 
package, which includes all the application level resident agents that can be deployed to a router. 
The new file contains the code for the FlowGenerator class, which implements the ResidentAgent 
and Runnable interfaces. 

Implementing ResidentAgent is a necessary requirement for a FlowGenerator object to be a 
resident agent. The registration and deregistration of resident agents are handled by the 
ControlExecutive class. 

Implementing Runnable allows a FlowGenerator object to be executed by a thread. Interface 
Runnable is designed to provide a common protocol for objects that wish to execute as a separate 
thread in the JVM. The class structure of FlowGenerator agent is shown in Figure 4.1 

ControlExecutive installs an agent by calling the agent’s installQ method. Inside of the 
installQ method, the agent may obtain its parameters by calling the getAgentlnfoQ method of the 
ControlExecutive class. Every time a new FlowGenerator agent instance is installed, a new thread is 
created to handle the jobs of this new agent. 

The run() method of the class is automatically called when the thread is started inside the 
installQ method. The first thing that the agent does is to obtain its parameters fi-om 
ControlExecutive. The list of parameters may be different from instance to instance, depending on 
the traffic model and the QoS type specified. 


39 



Figure 4.1 FIowGenerator Class Structure 


For each traffic generator agent instance defined in an XML configuration file, one of these 
four traffic models may be specified: CBR, Poisson, Packet-Train, Self-Similar models. Each traffic 
model requires a different number of parameters. One of these three QoS types may also be 
specified for the agent: Guaranteed QoS (IntServ), Differentiated QoS piffServ), and Best-Effort. 
Each QoS type requires a different number of parameters. The parameters required by different 
traffic models and different types of QoS requests are shown in Figure 4.2, 4.3, 4.4, 4.5, 4.6 and 4.7. 
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<Agcnl> 

<AsemlS|§mg>RowGenef^^ 

<!-- Nanni—> 

< Pafanr> 99.99.99.99.t8.0.0.0^.0>0.0.0.00.1<€%afa> 

<J— Destirjistiorj > 

<Pm_^>6QQ0< /^^Qm> 

<J^- number > 

<£^3S((^^^^^i!SSSSa^ 

<*;; Ty^* '&J 'i.6iv4CC>-> 

< Fan>m> 0.02< /p.ai:am. > 

■^1“ R»«y este<J Loss Rato >' % Pci consagoj—> 

<^K5ai>t5</farsjK^ 

<J.“Requestgd Delay (MiSsgSSEt^*"^ 

iiistiivl wait CM^ j ^»:jxtruf ) 

<ES£M>I?20(KCaS®^ 

<<^.. f ^ I If n ff j i^ct Xf *fr ^ > 

■<!^ Dfe5iE!tltfflir'? tS'B . Potssori. Packei-Train, SeSLSitnilar)—> 
<Pafttm> 326< /P^am > 

•cL- Packet jattt per s.er:on(i“> 

<SaaQi>^^^5</Sasi®j> 

</^ent> 


Figure 4.2 Parameters of FlowGenerator Agent (Poisson, IntServ) 



Figure 4.3 Parameters of FlowGenerator Agent (Poisson, DiffServ) 
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<Agent> 

<£:arafE>Ro«lerC-CBR-1 <Ca£S!B=' 
<Es«ttfl>^-99-^‘«S-23-O.O.O.OJ&jO.O.O*Oj02<if:ara«J> 

vwi^M^VvyS^»»^ -rwv.rf'i*'^r*rvv^ry' 

<1^- Ocs?iftaiief« !pv6 «tisWixjss--> 

< Param> 60<X1 </ 1^oram> 

<lx.’ DestjrjjatisaajEjcfrt rn.miber"> 

< Param^^Sei^P#fam> 

■^ir Type"!?! iid! il£SESS££^ O^^spry. 
< P«ram> 2< /Pa«T»ra > 

<i--yser SD <i:, 2.3,. 4. S)-> 

<E:s«ig3Hoo<Cas»B> 

<J;^- initial wmt *-> 

<P«ya^CBR^afam> 

<^as!>>225</£:a!:^> 

PBc-ke?' *-0te pet" second—> 

<£:araSi=^^ 320<-t:araiiR> 

<!'' Payload Sia:e«-> 

</Atjeot> 


Figure 4.4 Parameters of FlowGenerator Agent (CBR, DifiBerv) 


<Agent> 


< Param> QouterC-PaofegrTraf n~t < /Pa>^rn> 

lasxa*»ce t^samti —> 

< Paratti> 9a.g&.99jgg.4 jO.O- 0-0.0.0,0 .0.0.0.2<v£:ajltin> 
<E^iEam>6oo^ <^:sa3tf!a> 

rjtjfjTjUfcr -—>■ 

- gp»re«i^ DfflS elp& t /Pttmfn> 

<1^- 'I yp«' tsl* it TatSary ;. OitfSafv. B>esf:-tSff'o,r4>—> 

<E2«3aaap2<-^sss®Ti> 

<«:^-User SD> <"?, 2,3., -4. ■’5)"> 

<£aj3m>4o6</E:a£aai> 

imtinf watT —> 

< Pgtr^fr>> 21 Q</pj^ygw> 

<£ac5m>3W<^'E»!3^ 

<*— Packet per seeO:/v4-'~> 

<♦-- Psiyio-a.d > 

< P^r^fin> 8<y pgrjgm 

Avei'jrxg^fci 'Tr^m\ Sti:e*-> 

</A*|eiTt> 


Figure 4.5 Parameters of FlowGenerator Agent (Packet-Train, DiflfServ) 
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<Agent> 

<A^mName^FIov><5en«rator<yA^ 

<l^»^m>RouterE-SeltStffiifaf -1 </g^n3Lrn> 

< Para m>99 ^ ,99.99.17.0.0.0.9 j0I>.0-0,0.0.2</EaS33«3J^ 

<£jmiV[p-^ooo<^Mm£> 

<|^“ Oi5 ^ isnvb Ctr Qf t t j) — > 

Brv^Parein>> 

I yi>V: i>f iliitSuiv. 

< Poram> Q >Q2</Par ^n:V> 

<t^ Requested Lctss Rate < % Pereent^^.ce/—> 

<PBram> 1 

R iTft q uest* i > ty Uiy ^ MUtseeQu r jj - - ■> 

< pararri> 40Q< /P aram > 

jr*4t^e,r5 wak co nd >--> 

<|^^>ram>200< /P€tyan^ 

< iPara#^Setf‘Simaacg Param> 

<f^Tp^tilbutfo?rT T!^oR> Roi^^of. P a.ckf?t“-Traki< 

<PoraQi>16000Q<j!KQ.r&m> 

<J—Baf tcK^^i dt h CK b ps )—> 

^ Parayn> 0 ^1^< /Parfim > 

< Poratii> 10</Parajno> 

<J;;-f!uu>ber of souroes {hitj—> 

< Par anri>l0000<^aLrat?i^ 

of jjf<vckert:j 

<://^er«:> 


Figure 4.6 Parameters of FlowGenerator Agent (Self-Similar, IntServ) 


<Atjant> 

<AqentName>FlowGe rHtrator</a 4 j^w:]^^^ 

DtriSlifration ^pvO ^jtdd^e35S—> 

<^J|^i:;ayri^ 

<1“ T^‘ qVf^-O 

t'yf>e f:4 cxeivtee fe*:ist KflOft**—> 

<P^3aaP*^w<^E^r^ 

wail > 

<Pann[^m>20()</ par^^ 

Oi«tfibtr*Xui P^sek*'!- Se>l ^>wnJ^r««r)—> 

<P0Lram>2OOOOO</P^^ 

<^Ea£ai!P<*-25</£a£a!n> 

P f 1 M Wit )—> 

< Pnrarn> 0</Pajrant> 

s>l soorx:r?^> (iSiSi—^ 

< pajr^m >10QKX)<u y^rt^ > 

of f><a:;icets ^ icyt )—> 

</Agcnt> 


Figure 4.7 Parameters of FlowGenerator Agent (Self-Similar, Best-Effort) 
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After a traffic generator agent retrieves its parameters, it must wait for a period of time 
before generating traffic. This time can be specified using the “initialDelay” parameter. A minimum 
wait time is required for the server to build the network topology in its database. Also with this 
parameter, all traffic generators can be deployed at once even though they may start at different 
times in the test scenario. Before going into a wait mode, a self-similar traffic generator also calls 
the constructor of the TraceGenerator class with the following parameters; “instanceName”, 
’’bandwidth”, “load”, “sources”. TraceGenerator creates instances of SingleSource class (ON-OFF 
traffic sources), which then generates packets to form a Self-Similar traffic trace. Details on 
TraceGenerator will be presented later. 

At the end of the “initialDelay”, the traffic generator sends a FlowRequest message to the 
server and waits for a FlowResponse message except that it is specified to use Best-Effort QoS. A 
Best-Effort traffic generator starts generating packets immediately without sending a FlowRequest 
message. Other types of traffic generators start generating traffic only after they have received a 
positive response to their flow requests. 

2. TraceGenerator Class 

A Java source file named ''TraceGenerator.java” is added to the saam.agent.applications 
package. Self-Similar FlowGenerator agents use this class to generate traffic that has Self-Similar 
characteristics. The new file contains the code for the TraceGenerator class and its inner 
SingleSource class. Four parameters are passed from the FlowGenerator class when 
TraceGenerator class’ constructor is called. The first one is “instanceName”, which is used to name 
the trace file created so that trace files created by different Self-Similar agent instances can be 
distinguished. (The trace files are saved in the following directory: agent\applications\temp.) 
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The others are “bandwidth”, “load”, and “sources”, which are used to generate traffic that 
has a bit rate equal to the product of “load” and “bandwidth” using “sources” number of ON-OFF 
sources. Another call is made to the outputTracesQ method of the TraceGenerator class from class 
FlowGenerator to pass the parameter “testDuration”. This parameter is used inside the 
extractPacketQ method of the SingleSource class to stop the packet trace creation process. The 
class structures of TraceGenerator and SingleSource are shown in Figure 4.8. 


saam.agent.applications. 

TraceGenerator 


saam.agent. applications. 
SingleSource 

TraceGeneratorO 


SingleSourceO 

addSourceO 


exponentO 

addSourcesO 


extractPacketQ 

generateXraceO 


getArrivalQ 

getBytesO 


getPacketSizeQ 

getLoadO 


paretoQ 

getPacketsO 


randomValueQ 

getXimeO 


uniformO 

outputXracesO 


uniformNonOQ 

sortO 


resetQ 

uniformO 




Figure 4.8 TraceGenerator and SingleSource Class Structures 
3. FlowSink Class File 

A Java source file named '‘FlowSinkJava” is added to the saam.agent.applications package. 
The FlowSink resident agent implements the Resident Agent, and Runnable interfaces. 

Components in the SAAM prototype can listen to particular channels to receive event 
notification by implementing the SaamListener interface. Channels are objects that serve as glue 
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between components, passing data between them via events. Components registered to listen to a 


channel will receive an instance of each event sent to the channel. When an agent wants to listen to a 
particular channel, the agent has to register the intent by using the oddListenerToChannelQ or 
monitorPortQ methods in the ControlExecutive class . 

All resident agents automatically implement the SaamListener interface by implementing the 
ResidentAgent interface. A^FlowSink agent has to monitor a particular network interface to receive a 
copy of every packet coming through that interface. The FlowSink class structure is shown in 
Figure 4.9. 

A FlowSink agent has two parameters: “instanceName” and “portNumber”. “portNumber” 
determines where the agent will listen for incoming packets. FlowSink agents act as addressable 
UDP sinks for packets generated by FlowGenerator agents. They do not generate packets or send 
acknowledgements. Like FlowGenerator^ each instance oiFlowSink is designed to run on a separate 
thread. Multiple FlowSink agents can be installed on the same router with different parameters. 



Figure 4.9 FlowSink Class Structure 


46 













A sample FlowSink agent parameter list is shown in Figure 4.10 



Figure 4.10 Parameters of FlowSink Agent 
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V. TESTS AND RESULTS 

The goal of these tests is to see that the new Traffic Generator agent is fiinctioning as 
planned. After the integration of the traffic agent code into the SAAM prototype, the new traffic 
generation capability is evaluated on different test topologies that contain a variety of instances of 
the agent. The results are reported in this chapter. 

A. TEST I 

The system was tested first with the network topology shown in Figure 5.1. Although the 
topology is simple, it allows a quick test of the basic functionalities of the Traffic Generator. This 
topology is stored in the XML file: ”demo/l Server-3 Router-IHost.xml". 



Figure 5.1 Trafic Agent Test Topology I 


In this topology, there is one primary server and three routers. Five traffic agents are 
installed on Router A, two FlowGenerator and three FlowSink agents. Both of the FlowGenerator 
agents generate Self-Similar traffic. The FlowSink agents, which are installed on Router B and 
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Router C respectively, receive the packets coming from the generator agents. One of the generator 
agents (RouterA-SelfSimilar-1) requests Integrated Service; the other (RouterA-SeI£Siimlar-2) 
requests Differentiated Service. 

Router B has two FlowGemrator agents and one FlowSink agent. Both of the 
FlowGenerator agents generate CBR traffic that is destined for the FlowSink agents installed on 
Router A. One of the agents (RouterB-CBR-1) requests Integrated Service while the other 
(RouterB-CBR-2) requests Differentiated Service. 

Router C has one FlowGenerator agent that generates Poisson traffic that goes to the 
FlowSink agent installed on Router A. This agent uses Best-Effort Service to send its packets. The 
arrows on the Figure 5.1 show the traffic flow directions. Figure 5.2, 5.3, and 5.4 show the agents 
installed on routers. 





Figure 5.2 Snapshot of Router A Traffic Agents 
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Figure 5.3 Snapshot of Router B Traffic Agents 





Figure 5.4 Snapshot of Router C Traffic Agents 
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The parameters used by the traffic generator agents in this test are sho^^’n in Figure 5.5, 5.6, 


5.7, and 5.8. 


<Ascnl> 

<Agc^1^teg> Ho’«<}tag3t ^ar</Agct^toe> 

<f^-n>99.9P. 99.99.3. G.0-C,0.0.B. aOUO.I ^yParas”^ 
«5>aras5>6DQD<Parara> 

<toin?lalS£rv</?acaRi> 

<Pararrp'0,D I <^?axs2a> 

<p3L’ars> 1 Q</Parara> 

<Paniax>^ 

<35a:3m>20G</r^r32i> 

<^ar3nP“Sdf-Sniaar<.?Par^^ 

<Par3m> 1 tEOOO<j^^acrarri> 

<Parain>0.25</Pa:ara> 

<Parara>9</?a:a2n> 

<P3:ani>l DOII3</Pararn> 

</Ags:t> 


<?>-fcstance Hamc-'> I 

<1 - Dcstinaiitxn Ipv€ addrcss-> j 

<1 -- DesticaJian Port succ&ar (irt)~> j 

<?- Type ofScnacc (IrtSeiv. DifScn?. Bcst-£f!brt)-> | 

<!--Requested Ixjss Hate C%?«rtrn^^ j 

<l'*l^ucstcdI>iayGvHiscccis^^ j 

<!-IcKtial wsit j 

<1- TestlJiraSiaci (MIiscccud)-> j 

<!- DistribudoaCCBR, Poisson, Paxfeet'Train, Sdf'S:322l2r)-> | 

<1 -Baudwi dfix 0Cb?s>-> j 

<*-Load CSc>3t>-> 

<!-‘asnbcr of scxtfces<3nt)-> 

<5 ‘‘number cf padoes:s(ir4)~> 


Figure 5,5 Parameters of Agent RouterA-SeiSimilar-1 


<Ag=2t> 

<Agend'-tee>Ho«GeGer 3 tor</Age^^ 
<?arar 2 J^^^-Sdf^^^^S^ararn> 
<?arcr2>PP. S^.S^. 99.10.C.0.0.GU a 0 J.O J<fea2n> 
< 2 ar 3 CT> 6 Q 0 G<iPa!arn> 

<?aran 3 >DifSer 7 <?ar 3 C^ 

<?aran 3 > 40 G</? 3 ra 2 a> 

<pB:^^r>2^B</P3f^xi3> 

<?afand>Sdf*Sjn 2 iIar</l^r 2 !^^ 

<i?aran£> I tSS 00 </feani> 

<?aran^*D. 24 <^p 2 r 2 m> 

<?aiaa 5 > i 1 </Pk: 2 in> 

<Pasan>l 0DG0</?aranri> 

</AgC2t> 


<! -mstanoe Hame~> 

<!- Dsssiaaiac Ipvd addresS‘-> 

<J‘-I>es£ina!iocP!rtsi 28 ±er 

<5- Type ofScf%c«(Ir£Ssrs^,D*fSerr,B2st-£ffeft)--^ 

<\^VSa:JDa,2XAS)-> 

< 5 -Initial 0^£Useco2:c^~> 

<f~TcstDurg*im (^sscond)-> 

<l - Distabudon (C3R. Poisson, Packet-Train, Sd f-arniiar)- -> 
<! -Bandwldlih 5Cbps)-> 

<!-Load (Soat)-> 

<!-«n!2nbcr of sounxs(iri)~> 

<\-numbssr padccts (int)-> 


Figure 5.6 Parameters of Agent RouterA-SelSiimlar-2 
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<Agcnt> 

<Agal!^to-^>^cwGclc:B^Dr</Agri^^ 

•CBR^T 5 >'Pai 3 r 3 > 

<?arara>P9.S9.P5.9PJ.0.n.Q.n.G.aa0.D.0.1<^^ar2^ 
<?2r2in>6{Xj 1 <^aia!r> 

<?ar 3 r 3 >!ntStrv<r?a::Ern> 

<Panrn> 0. GI </?8rarr:> 

<?3r3rn> 1 9<>?3 :?s:5> 

<?ar 2 r 3>4 [K]<^rar 2 ri> 

<Par2r3> 2CK) </Par3m> 

^5^arani> CBR<^P2iS23> 

<?ara23> 2 00 <.%r2sr> 

<Paran> 1410 <^ai3!rL> 

</Ageit> 


<!" bstaacc Hame~> 

<! - Destiasian Ipvtf a!tess<-> 

^--DesiirsaiQnFGnnuacber (in)--> 

<i- Type cfSsnncc (IrtScv, DlffScrv, 3cst-£ffbrt)-> 

<! “ Requestse Loss Hale C % ?crcsrttagc)”> 

<1 ‘-Requested Dday -> 

<!“ Initial vei: (IySlisKxsc>-> 

<!-Test Duration (Mlisecond)"> 

- Dista budon (3R, Poisson, Pac3cst-Tra:n, S df«Smilar)-*> 
<! “ Packet Rale per Second (rl oat)* -> 

<! -> Paj^iOad Size (byte> - > 


Figure 5.7 Parameters of Agent RouterB-CBR-1 


<Ag 2 nt> 

<A g 5 n 2 <Ianie>HDisGenfira^ 

<Parani>99-99.99.99.20.D.O,OX.O.aO.Q.OT<^a^^ 
<Paraci>d CCO </?dSdrr:> 

<Par 2 ni>B £St'n.uQr.<^Po:am> 

<?2rans>41K3</?2ran5^ 

<?arHn> 2Si </P£ra2a> 

<?ars2a>Pdssoa<^a:ani> 

<?aiHrn>3CE<ypsian> 

<?arBra> H30<;Pa.’3n:> 

</Aga:t> 


<\ “hsiance Na 3 ic~> 

<!- Destination Ipvd address-> 

<!--Dsstinat:an?ortturrter (irt)-> 

<!.. TjpsofSerKce(IrtSer?,DifScfv,Bssl-Ef5rt)-'> 

<l‘* Hialvaait (N£lisecoad)-> 

<!-‘TestDiiatiGn (Misecsnd)-> 

<[-* Disldbudcn(C3R^?oisscn,Packcl’Train, Sdf-S. m ila r )*-> 
<!“ Padiset Raleper Seccnd(Hoat)-> 

<\- ?^, oad Size (byte>“> 


Figure 5.8 Parameters of Agent RouterC-Poisson-1 


FlowSink agents only receive “instance Name” and “port number” as a parameters. A sample 
snapshot of ^FlowSink agent is shown in Figure 5.9 and its parameters in Figure 5.10. 
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Fie'' ProtocolStocK ’ - fioutaoo ;^|k«ayol?ef^\^SL^ , '••aim.Xa*«e«; 



Figure 5.9 Snapshot of Agent RouterB-FiowSink-1 


<Ag| 2 nt> 


<Agenthfeme>nowank</A^tl4ame> 


<Parair4^tteffi -Flowsi^45kPaiam> 

< !--kSancE bfeme~> 

<Param>60Q0</Fh?ain> 

<!--Receiver port nuni)er”> 

</Agent> 



Figure 5.10 Parameters of Agent RouterB-Flowsink-1 


The topology shown in Figure 5.1 was deployed three times and the behaviors of the traffic 
agents were observed. The tests were success&l. All agents were installed correctly and they 
obtained their parameters and generated packets as expected. All packets created by the generator 
agents were delivered to their respective sinks. 
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B. TOST n 

The system was then tested with a network topology that is a little bit more complex than 
the first one. The topology is shown in Figure 5.11. This topology is stored in the XML file: 
"demo/1 Server-7Router-2Host.xml". 



installed on them. Router A has one FlowGenerator and one FlowSink. The FlowGenerator agent 
sends Self-Similar traffic to Router C. Router B has two FlowGenerator agents. One of them sends 
Packet-Train traffic to Router F. The other sends CBR traffic to Router D. Router C only has one 
FlowSink agent. Router D has two FlowSink agents and one FlowGenerator agent sending Self- 
Similar traffic to Router G. Router E has one FlowSink agent and one FlowGenerator agent that 
sends CBR traffic to Router A. Router F has one FlowSink agent and one FlowGenerator agent that 
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sends Poisson traffic to Router D. Router G also has one FlowSink agent and one FlowGemrator 
agent that sends Packet-Train traffic to Router E. 

After a couple of deployments of this test topolog>', eveiything seemed to work fine except 
that two problems were observed. One of them was that some routers discarded a lot of packets 
coming to or passing through them. This problem might be caused by a bug in the “Routing 
Algorithm” module in SAAM, which only would show up in the presence of heavy traffic volume. 
The second problem was that DiffServ and Best Effort flows did not reach their destinations. This is 
because routing of DiffServ or Best Effort packets have not been fully implemented in the SAAM 
prototype. However, the traffic generator agents received their parameters from the DemoStation 
correctly. A snapshot of the GUI for one of these agents, Router-C-Poisson-1, is shown in 
Figure 5.4. 

Another concern was the Self-Similar model itself It was hard to detennine if a self-traffic 
generator really generated Self-Similar traffic with the load specified by the user. The trace files, 
which were created by Self-Similar agents, were plotted out using Miarosoft Excel. One of the 
traces, created by the Self-Similar generator at Router A is shown in 5.12. The parameters of the 
agent can be seen in Figure 5.5. 


Figure 5.12 Plot of Self-Similar Traffic Trace Generated at Router A 
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Figure 5.13 shows how the server constructs its PIB during a test. Figure 5.14 shows how 


the server handles IntServ flow requests sent by the traffic generator agents. 



Figure 5.13 Snapshot of Server PIB GUI. 
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Figure 5.14 Snapshot of Server PIB GUI. 
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C. TEST in 

The planned last test was to deploy the topology shown in Figure 5.15. This network 
topology is similar to the Naval Postgraduate School’s network topology. Fourteen routers were 
selected and one Primary and one Backup server were added to the topology. Many FlawGeneratot 
and FlowSink agents were installed on each router. Each trafBc agent is identified by a small circle 
with a letter inside indicating the trafiRc agent type. This topology is stored in the XML file: 
”demo/NPS-4Host.xml". 

The results of this test have not been fully collected due to the same problems as in Test 11. 
It was observed however, that all routers, servers and agents were installed correctly with the 
specified parameters. Four computers were used to run this topology. 

The connections between Routers A-B-C-D-E-F-G and Primary Server in Figure 5.15 



Figure 5.15 Trafic Agent Test Topology HI 
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VI. CONCLUSION 


A. LESSONS LEARNED 

A general-purpose user traffic generation capability has been developed for the SAAM 
prototype. The implementation has been tested after its integration into the current SAAM 
prototype. The work also provides a simple but robust mechanism to customize the behavior of a 
resident agent by allowing parameters to be specified for the agent in the XML configuration file. 

1. Integration 

The code size of the SAAM prototype implementation is getting bigger and bigger, and one 
of the more difficult parts of the thesis was the integration of traffic generator agent code into the 
current SAAM prototype without affecting other working components of the System. Some 
unexpected code errors occurred, which were very difficult to debug without first acquiring a 
thorough knowledge of the existing system. 

B. FUTURE WORK 

1. Replacement of Existing Agent 

The ability to replace an existing agent has been deactivated so that more than one traffic 
generators or sinks can be installed on the same node. The old code allowed only one instance of 
any agent on one node. When the new agent was installed, the old one with the same class name was 
uninstalled. There are two issues that should be looked at closely when designing a new agent 
replacement capability; 

• The new capability should be backward compatible, i.e., it will allow more than one 
instances of an agent on the same node, and at the same time it will allow the 
replacement of an existing instance. 
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• It should make it possible and simple to selectively replace one of the many existing 
instances of an agent. 

2. Validation of Self-Similar Model 

The Self-Similar trace generation method used by the FlowGenerator class has not been fully 
validated. The packet generation information is currently available in ASCII-based trace files (in the 
"agent/applications/temp" directory). The correctness of the Self-Similar model can be validated by 
examining these files using the methods described in Chapter II. These methods are: 

• Analysis of the variances of the aggregated processes . 

• Analysis of the rescaled range (R/S) statistic for different block sizes. 

• Use of Whittle estimator. 
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APPENDIX A. SAAM CONFIGURATION DTD FILE 


<?xml version="1.0" encoding="UTF-8"?> 

<!— edited with XML Spy v3.0.7 NT (http;//www.xmlspy.com) -> 

<!“DTD generated by XML Spy v3.0.7 NT (http;//www.xmlspy.com)--> 

<!- The DTD file enforces the rules under which the XML file is composed. It defines the structure 
of the XML file. 

If the XML file breaks any rule then that file will be invalid. 

XMLSPY validates the file and decides if it conforms to the rules, but the user has the choice to 
proceed without validity. In that case unacceptable results can happen. In SAAM configuration 
XML file a non-valid file will cause a parsing error and the configuration information will not be 
extracted from the file. —> 

<! “ The rules enforced by the DTD are; 

L Each node in SAAM requires some elements to be mandatory. NodeType, NodeName, IPv4 and 
TimeScale are mandatory and there should be only one of these elements for servers and routers. 

2- Some of them can be included in the Server node, but not the Router node. SC GlobalWaitTime, 
SC_LocalWaitTime, SC_CycleTime and SC_MetricType are exclusively for the servers, which are 
either Primary or Backup. Only one value of each element should be included for a Server node. 
These values are required to instantiate a server, but routers do not require them. Thus, a node can 
have zero or one of these elements. 

3- All nodes are required to have at least one interface element or it cannot participate in any 
topology. 

Thus, for each SAAM node, there should be one or more Interface elements. 

4- Each Interface element should have one Address element and one MaskBits element. 

5- Each node can have zero or more Agent elements. 

These rules are represented by the following DTD syntax 

Operator Description 
No Operator Must appear exactly one time 
? Must appear once or not at all 

+ Must appear at least once (1 ... N times) 

* May appear any number of times, or not at all ( 0 ... N times) 

— > 

<!- PCDATA stands for Parsed Character Data and it means that the element contains text data " 
~> 

<!ELEMENT Address (#PCDATA)> 

<!ELEMENT AgentName (#PCDATA)> 

<!ELEMENT Param (#PCDATA)> 

<!ELEMENT Agent (AgentName, Param*)> 

<!ELEMENT IPv4 (#PCDATA)> 

<!ELEMENT Interface (Address, MaskBits, Bandwidth)> 
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<!ELEMENT InterfaceAddressType (#PCDATA)> 

<!ELEMENT MaskBits (#PCDATA)> 

<!ELEMENT Bandwidth (#PCDATA)> 

<!ELEMENT Node (NodeType, NodeName, IPv4, ServerFlowID?, TimeScale, SC_MetricType?, 
SC_CycleTime?, SC_GlobalWaitTime?, SC_LocalWaitTime, InterfaceAddressType, Interface+, 
Agent*)> 

<!ELEMENT NodeName (#PCDATA)> 

<!ELEMENT NodeType (#PCDATA)> 

<!ELEMENT SAAM_Net (Node+)> 

<!ELEMENT SC_CycleTime (#PCDATA)> 

<!ELEMENT SC_GlobalWaitTime (#PCDATA)> 

<!ELEMENT SC_LocalWaitTime (#PCDATA)> 

<!ELEMENT SC_MetricType (#PCDATA)> 

<!ELEMENT ServerFlowID (#PCDATA)> 

<!ELEMENT TimeScale (#PCDATA)> 
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APPENDIX B. SAAM CONFIGURATION XML FILE 


<?xml version="1.0" encoding="UTF-8"?> 

<! - Edited with XML Spy v3.0.7 NT (http;//www.xmlspy.com) -> 

<!DOCTYPE SAAM_Net SYSTEM "./SAAM_2.dtd"> 

<! ~ The XML file contains the configuration information of the desired network topology. It makes 
sure that the structure is correct by validating these contents with the DTD file, which is defined 
above. 

The SAAM configuration consists firom elements, which can contain other elements. The main 
element is the node, which represents the servers and routers. Each node has a set of elements and 
values. —> 

<SAAM_Net> 

<Node> 

<NodeType>PrimaryServer</NodeType> 

<NodeName>Server A</NodeName> 

<IPv4>131.120.8.155</IPv4> 

<S erverFlowID> 1 </ServerFlo wID> 

<TimeScale>3 50</TimeScale> 

<!—SC = Self Configuration—> 

<S C_MetricT ype>0</ S C_MetricT ype> 

<SC_CycleTime>200</SC_CycleTime> 

<SC_GlobalWaitTime>250</SC_GlobalWaitTime> 

<SC_LocalWaitTime>0</SC_LocalWaitTime> 

<InterfaceAddressType>IPv6</InterfaceAddressType> 

<Interface> 

<Address>99.99.99.99.1.0.O.O.O.O.O.O.O.O.0.1</Address> 

<MaskBits>40</MaskBits> 

<Bandwidth>15 5000000</Bandwidth> 

</Interface> 

</Node> 

<Node> 

<NodeT ype>Router</NodeT ype> 

<NodeName>Router A</NodeName> 

<rPv4>131.120.8.155</IPv4> 

<TimeS cale>3 50</TimeScale> 

<SC_LocalWaitTime>0</SC_LocalWaitTime> 

<InterfaceAddressType>IPv6</InterfaceAddressType> 

<Interface> 

<Address>99.99.99.99.1.0.0.0.0.0.0.0.0.0.0.2</Address> 

<MaskBits>40</MaskBits> 

<Bandwidth>155000000</Bandwidth> 
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</Interface> 

<Interface> 

<Address>99.99.99.99.2.0.0.0.0.0.0.0.0.0.0.1</Address> 

<MaskBits>40</MaskBits> 

<Bandwidth>622000000</Bandwidth> 

</Interface> 

<Interface> 

<Address>99.99.99.99.3.0.0.0.0.0.0.0.0.0.0.1</Address> 

<MaskBits>40</MaskBits> 

<Bandwidth>622000000</Bandwidth> 

</Interface> 

<Interface> 

<Address>99.99.99.99,4.0.0.0.0.0.0.0.0.0.0.1</Address> 

<Maskfiits>40</MaskBits> 

<Bandwidth>622000000</Bandwidth> 

</Interface> 

<Agent> 

<AgentName>FlowGenerator</AgentName> 
<Param>99.99.99.99.6.0.0.0.0.0.0.0.0.0.0.1</Param> 
<!— Destination Ipv6 address—> 

<Param>6000</Param> 

<!— Destination Port number—> 
<Param>IntServ</Param> 

<!— Type of Service—> 

<Param>200</Param> 

<!— initial wait —> 

<Param>60</Param> 

<!— Test Duration—> 

<Param>CBR</Param> 

<!— Distribution—> 

<Param>500</Param> 

<!— Packet rate per second—> 

<Param>1410</Param> 

<!— Payload Size—> 

</Agent> 

<Agent> 

<AgentName>FlowSink</AgentName> 

<Param>6000</Param> 

<!— receiver port number—> 

</Agent> 

</Node> 

<Node> 

<NodeType>Router</NodeType> 

<NodeName>Router B</NodeName> 


64 




<rPv4> 131.120.8.15 5</lPv4> 

<TimeScale>3 50</TimeScale> 
<SC_LocalWaitTime>0</SC_LocalWaitTime> 
<InterfaceAddressType>IPv6</InterfaceAddressType> 
<Interface> 

<Address>99.99.99.99.2.0.0.0.0.0.0.0.0.0.0.2</Address> 

<MaskBits>40</MaskBits> 

<Bandwidth>622000000</Bandwidth> 

</Interface> 

<Interface> 

<Address>99.99.99.99.5.0.0.0.0.0.0.0.0.0.0.1</Address> 

<MaskBits>40</MaskBits> 

<Bandwidth>622000000</Bandwidth> 

</Inteiface> 

<Agent> 

<AgentNaine>FlowGenerator</AgentName> 
<Param>99.99.99.99.3.0.0.0.0.0.0.0.0.0.0.2</Param> 
<!— Destination Ipv6 address—> 

<Param>6000</Parain> 

<!— Destination Port number—> 
<Param>IntServ</Param> 

<!— Type of Service—> 

<Param>200</Param> 

<!— initial wait —> 

<Param>70</Param> 

<!— Test Duration—> 

<Param>Packet-Train</Param> 

<!— Distribution—> 

<Param>40</Param> 

<!— Packet rate per second—> 

<P aram> 1420</Param> 

<!— Payload Size—> 

<Param>5</Param> 

<!— Average Train Size—> 

</Agent> 

<Agent> 

<AgentName>FlowGenerator</AgentName> 
<Param>99.99.99.99.7.0.0.0.0.0.0.0.0.0.0.1</Param> 
<!— Destination Ipv6 address—> 

<Param>6000</Param> 

<!— Destination Port number—> 

<Param>IntS erv</Param> 

<!—Type of Service—> 

<Param>200</Param> 
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<!— initial wait —> 

<Param>60</Parani> 

<!— Test Duration—> 

<Param>CBR</Param> 

<!— Distribution—> 

<Param>500</Parain> 

<!— Packet rate per second—> 

<Param> 1410</Param> 

<!— Payload Size-> 

</Agent> 

<Agent> 

<AgentName>FlowSink</AgentName> 

<Param>6000</Parani> 

<!— receiver port number—> 

</Agent> 

</Node> 

<Node> 

<NodeType>Router</NodeType> 

<NodeName>Router C</NodeName> 

<IPv4>l31.120.8.152</IPv4> 

<TimeScale>3 50</TimeScale> 
<SC_LocalWaitTime>0</SC_LocalWaitTime> 
<InterfaceAddressType>IPv6</InterfaceAddressType> 
<Interface> 

<Address>99.99.99.99.5.0.0.0.0.0.0.0.0.0.0.2</Address> 

<MaskBits>40</MaskBits> 

<Bandwidth>622000000</Bandwidth> 

</Interface> 

<Interface> 

<Address>99.99.99.99.6.0.0.0.0.0.0.0.0.0.0.1</Address> 

<MaskBits>40</MaskBits> 

<Bandwidth>622000000</Bandwidth> 

</Interface> 

<Agent> 

<AgentName>FIowSink</AgentName> 

<Param>6000</Param> 

<!— receiver port number—> 

</Agent> 

</Node> 

<Node> 

<NodeType>Router</NodeType> 

<NodeName>Router D</NodeName> 

<IPv4> 131.120.8.152</IPv4> 
<TimeScale>350</TimeScale> 
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<SC_LocalWaitTinie>0</SC_LocalWaitTime> 

<InterfaceAddressType>ffv6</InterfaceAddressType> 

<Interface> 

<Address>99.99.99.99.6.0.0.0.0.0.0.0.0.0.0.2</Address> 

<MaskBits>40</MaskBits> 

<Bandwidth>622000000</Bandwidth> 

</Interface> 

<Interface> 

<Address>99.99.99.99.7.0.0.0.0.0.0.0.0.0.0.1</Address> 

<MaskBits>40</MaskBits> 

<Bandwidth>622000000</Bandwidth> 

</Interface> 

<Agent> 

<AgentName>FlowGenerator</AgentNanie> 
<Param>99.99.99.99.5.0.0.0.0.0.0.0.0.0.0.1</Param> 
<!— Destination Ipv6 address—> 

<Param>7000</Param> 

<!— Destination Port number—> 
<Param>IntServ</Param> 

<!— Type of Service—> 

<Param>200</Param> 

<!— initial wait —> 

<Param>70</Param> 

<!— Test Duration—> 

<Param>Packet-T rain</Param> 

<!— Distribution—> 

<Param>40</Param> 

<!— Packet rate per second—> 

<Param> 1420</Param> 

<!— Payload Size—> 

<Param>5</Param> 

<!— Average Train Size—> 

</Agent> 

<Agent> 

<AgentName>FlowSink</AgentName> 

<Param>7000</Param> 

<!— receiver port number—> 

</Agent> 

<Agent> 

<AgentName>FlowSink</AgentName> 

<Param>6000</Param> 

<!— receiver port number—> 

</Agent> 

</Node> 
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<Node> 

<NodeType>Router</NodeType> 

<NodeName>Router E</NodeName> 

<IPv4>131.120.8.152</]Pv4> 

<TimeScale>3 50</TimeScale> 
<SC_LocalWaitTime>0</SC_LocalWaitTime> 
<InterfaceAddressType>IPv6</InterfaceAddressType> 
<Interface> 

<Address>99.99.99.99.7.0.0.0.0.0.0.0.0.0.0.2</Address> 

<MaskBits>40</MaskBits> 

<Bandwidth>622000000</Bandwidth> 

</Interface> 

<Interface> 

<Address>99.99.99.99.8.0.0.0.0.0.0.0.0.0.0.1</Address> 

<MaskBits>40</MaslcBits> 

<Bandwidth>622000000</Bandwidth> 

</Interface> 

<Agent> 

<AgentName>FlowGenerator</AgentName> 
<Param>99.99.99.99.4.0.0.0.0.0.0.0.0.0.0.1</Param> 
<!— Destination Ipv6 address—> 

<Param>6000</Param> 

<!— Destination Port number“> 
<Param>IntServ</Param> 

<!-- Type of Service—> 

<Param>200</P aram> 

<!— initial wait —> 

<Param>60</Param> 

<!— Test Duration—> 

<Param>CBR</Param> 

<!— Distribution—> 

<Param>500</Param> 

<!— Packet rate per second—> 

<Parani> 1410</Param> 

<!— Payload Size-> 

</Agent> 

<Agent> 

<AgentName>FlowSink</AgentName> 

<Param>6000</Param> 

<!— receiver port number—> 

</Agent> 

</Node> 

<Node> 

<NodeType>Router</NodeType> 
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<NodeName>Router F</NodeName> 

<IPv4> 131.120.8.155</IPv4> 

<TimeScale>3 50</TimeScale> 
<SC_LocalWaitTime>0</SC_LocalWaitTime> 
<InterfaceAddressType>IPv6<AnterfaceAddressType> 
<Interface> 

<Address>99.99.99.99.8.0.0.0.0.0.0.0.0.0.0.2</Address> 

<MaskBits>40</MaskBits> 

<B andwidth>622000000</B andwidth> 

</Interface> 

<Interface> 

<Address>99.99.99.99.4.0.0.0.0.0.0.0.0.0.0.2</Address> 

<MaskBits>40</MaskBits> 

<Bandwidth>622000000</Bandwidth> 

</Interface> 

<Agent> 

< AgentN ame>FlowGenerator</ AgentNanie> 
<Param>99.99.99.99.7.0.0.0.0.0.0.0.0.0.0.1</Param> 
<!-- Destination Ipv6 address"> 

<Param>7000</Parani> 

<!— Destination Port number—> 
<Param>IntServ</Param> 

<!— Type of Service—> 

<Param>200</Param> 

<!— initial wait —> 

<Param>70</Param> 

<!— Test Duration—> 

<Param>Poisson</Param> 

<!— Distribution—> 

<Param>300</Param> 

<!— Packet rate per second—> 

<Param> 1430</Param> 

<!— Payload Size—> 

</Agent> 

</Node> 

<Node> 

<NodeType>Router</NodeType> 

<NodeName>Router G</NodeName> 

<IPv4> 131.120.8.152</IPv4> 

<TimeScale>350</TimeScale> 

<SC_LocalWaitTime>0</SC_LocalWaitTime> 

<InterfaceAddressType>ffv6</InterfaceAddressType> 

<Interface> 

<Address>99.99.99.99.3.0.0.0.0.0.0.0.0.0.0.2</Address> 
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<MaslcBits>40</MaskBits> 

<Bandwidth>622000000</Bandwidth> 

</Interface> 

<Agent> 

<AgentName>FlowGenerator</AgentName> 
<Param>99.99.99.99.8.0.0.0.0.0.0.0.0.0.0.1</Parani> 
<!-- Destination Ipv6 address—> 
<Param>6000</Param> 

<!— Destination Port number—> 
<Param>IntServ</Param> 

<!- Type of Service“> 

<Param>200</Param> 

<!— initial wait —> 

<Param>60</Param> 

<!— Test Duration—> 

<Param>CBR<^aram> 

<!— Distribution—> 

<Param>500</Param> 

<!— Packet rate per second-> 

<Param> 1410</Param> 

<!— Payload Size—> 

</Agent> 

<Agent> 

<AgentName>FlowSink</AgentName> 

<Param>6000</Param> 

<!— receiver port number—> 

</Agent> 

</Node> 

</SAAM_Net> 
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APPENDIX C. SAXPARSERDEMO CLASS SOURCE CODE 


// Dec2000 [Fatih] added sent agent parameters 

// Nov2000*[Fatih] chanced to run on multiple Instances per host 
// 10 August 00 [Mohammad Ababneh] created 

package saam*demo; 

import saam.*; 

import saam.control.*; 

import saam.message.*; 

import saam.agent.*; 

import saam.router.*; 

import saam.net.*; 

import saam.util.*; 

import saam.demo.*; 

import java.net.InetAddress; 

import j ava.net.UnknownHostException; 

import j ava.io.*; 

import java.util.*; 

import j ava.awt.*; 

import javax.swing.*; 

// Apache Xerces XML-SAX parser imports 
import java.io.lOException; 

import org.xml.sax.Attributes; 

import org.xml.sax.ContentHandler; 

import org.xml.sax.ErrorHandler; 

import org.xml.sax.Locator; 

import org.xml.sax.SAXException; 

import org.xml.sax.SAXParseException; 

import org.xml.sax.XMLReader; 

import org.xml.sax.helpers.XMLReaderFactory; 

j -k-k 

* Class : SAXParserDemo * Purpose: will take an XML file and parse it 

* using SAX. the XML file 

* contains the configuration information of the SAAM servers and 

* routers. 

* 

* Program : SAXParserDemo.java 

* Updated : Sep 6, 2000 

* Author : Mohammad Ababneh 

* Purpose : This Demo Station Configuration program will setup the 

* topology for the SAAM network. It is reading the configuration 

* information from an XML file that can be selected by the user. 

* The XML file contains a special configuration meta-data 

* developed for this purpose. 

* There is no need to hardcode the configuration information inside 
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the demo station programs. 


* 


*/ 

public class SAXParserDemo 


{ 

! -kit 

* Method 

* Purpose 


* 


* Parameters 
*/ 


performDemo 

This method parses the file, using registered SAX 
handlers, and output 

the events in the parsing process cycle, 
uri ( String uri ) URI of the file to parse. 


public void performDemo(String uri. String answer) 

System.out.println{"Parsing XML File: " + uri + "\n\n"); 

// Get instances of the major classes needed 
ContentHandler contentHandler; 
if (answer.equals("1")) 

{ 

contentHandler = new MyContentHandler(); 

} 

else 

{ 

contentHandler = new MyContentHandlerll(); 

} 

ErrorHandler errorHandler = new MyErrorHandler(); 
try 
{ 

// Instantiate a SAX parser 

XMLReader parser = XMLReaderFactory.createXMLReader( 

"org.apache.xerces.parsers.SAXParser"); 

// Register the content handler 

parser.setContentHandler(contentHandler); 

// Register the error handler 
parser.setErrorHandler(errorHandler); 

// Parse the document in the location uri 
//it can be local or in a URL 
parser.parse(uri); 

} 

catch (lOException e) 

{ 

System.out.println("Error reading URI: " + e.getMessage()); 

} 

catch (SAXException e) 

{ 

System.out.printIn("Error in parsing: " + e.getMessage()); 

} 

} // end performDemo 
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/** 

* Method : main 

* Purpose : The main method in the SAXParserDemo class. 

* Parameters : String[] args 
*/ 

public static void main(String[] args) 

{ 

DemoGui guiContainer = new DemoGui("SAAM XML SAX Parser DemoStatxon 
ver 1.0 August 2000 "); 

StringBuffer uri = new StringBuffer("file:///"); 

guiContainer.sendText(" (1) NEW NETWORK CONFIGURATION"); 
guiContainer.sendText(" (2) JUST SEND AGENT{S) TO ROUTERS "); 

String answer = 

JOptionPane.showInputDialog( "Choose one of them? (1) or (2) " ); 

if (answer null) 

{ 

//display the File Chooser here 

// open the file through a file chooser object and read data 
File currentFile = 

new File(FileIO.getWorkingDir() + "\\demo"); 

//starting directory -crc 
JFileChooser fileChooser = new JFileChooser(); 
fileChooser.setFileSelectionMode(JFileChooser.FILES_^ONLY); 

Vector /*passableFileSuffixes*/ pfs = new Vector{); //Reject all 
file types except these 

pfs.add(".xml"); pfs.add(".txt"); pfs.add{".dtd"); 
fileChooser.setFileFilter( 

new ConfigFileFilter(pfs, // suffix pass list 

"SAAM 2", //further qualify selection on this filename preamble 
"SAAM Config Files" // display this on chooser window 

) ); // install filename filter »crc 


if (answer.equals("l")) //new network configuration (with 

//agents) 


{ 

fileChooser.setFileFilter( 

new ConfigFileFilter(".xml", // Single suffix passed 
"xml", //further qualify selection on this filename preamble 
"SAAM Config XML Files" // display this on chooser window 

) ); // install filename filter -crc 


} 

else if (answer.equals("2")) //send just agent(s) 

{ 

fileChooser.setFileFilter( 

new ConfigFileFilter(".xml", // Single suffix passed 
"sendAgent", //further qualify selection on this filename 
preamble 



} 


”SAAM Config XML Files” // display this on chooser window 

) ); // install filename filter -crc 


fileChooser.setCurrentDirectory(currentFile); 

int result = fileChooser.showOpenDialog(guiContainer); 

// display the dialog box in the screen center 

// Associate Dialog object with the gui panel fixes panel hiding 
// errors -crc 

if (result i= JFileChooser.APPROVE_OPTION) 

//fix cancel button action and close frame action -crc 
System.exit(0); 

File inFile = fileChooser*getSelectedFile(); 

// format the location of the XML file as an URI by adding the 
path to ”file:///” 
uri.append(inFile.getPath()); 

System.out.printIn(" URI of the XML file is : " + uri); 

// instantiate a new SAXParserDemo object 
SAXParserDemo parserDemo = new SAXParserDemo(); 
parserDemo.performDemo{uri.toString (), answer); 

//call the performDemo method that will call the XML content 
handler 

//parserDemo.performDemo(uri.toString()); 

System.out.println("\nNetwork setup is completed; This GUI will 

disappear in 30 minutes.”); 

try 

{ 

Thread.sleep(30000); //sleep 30 seconds 

} 

catch(InterruptedException ie) 

{ 

//gui.sendText("problem after initrouter thread sleep"); 
System.out.println("problem after initrouter thread sleep"); 

} 

} 

System.exit(0); 

} // end main method 

} // end SAXParserDemo 


* Class : MyContentHandler 

* Purpose; implements the SAX interface and parses the document 

* based on the events that happen inside the document 

* it establishes the basic data structures that gather the 

* configuration information from the XML file. 

*/ 

class MyContentHandler implements ContentHandler 

{ 

private ObjectOutputStresim output ; 

RouterRecord record; 
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public DemoGui gui = new DemoGui(”SAAM XML SAX Parser DemoStation ver 

1.0 August 2000 ”); 

// Hold onto the locator for location information 
private Locator locator; 

// all global variables 

// temp variables to store values read from the XML file 
public String element = , value 

// element & value 

String tIPv4 ="*' , tSourceInterfaceAddress 

tinterfaceAddressType-""; 

String tMaskBits = tBandwidth=""; 

String tAgentName , tParam ; 

String tNodeName , tNodeType 

int tServerType = 5, tServerFlowID = B^tTimeScale =5; 
int tSC_MetricType = 5, tSC_CycleTime = 5 , tSC_GlobalWaitTime = 5, 
tSC^LocalWaitTime = 5; 

String [] [] interfaceArray = new String [100][7]; 

// array of interface objects: 

String {] [] agentArray = new String [100][20]; 

// array of agent objects 
int interfaceCount = 0; 

// the total number of interfaces in the interface array 
int interfaceindex =0; 

// interfaceArray index 
int agentArrayLength = 0; 

// index of agents in the agent array 
int paramCounter = 4; 

// index of number of parametersper agent 
DemoInitInfo[] router ^ new DemolnitInfo[100]; 

// array of router objects 

Demolnitlnfo[] bServer = new DemoInitInfo[10]; 

// array of backup objects 

DemolnitInfo[] mServer = new DemolnitInfo[1]; 

// array of server objects 

InterfacelD [] interfaceIP6 = new InterfacelD[100]; 

// array of InterfaceIP6 objects 

int routerCount =0; // router sequential counter 

int backupCount =0; // backup sequential server counter 

boolean backupExist = false; 

// variable to decide if a backup server exists 

boolean newNode = false; // variable to decide if this is a new node 
EmulationPort v4Port = new EmulationPort(9002); // fatih 
String whoAmI = "uninitialized"; 

// Player's name string built from config file parsing -crc 


/** 

* Method : setDocumentLocator 

* Purpose : This method gives the capability to define the exact 

location while 
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* parsing the XML file 

* Parameters : Locator locator 

V 

public void setDocumentLocator(Locator locator) 

{ 

System, out. print In (*' * setDocumentLocator () called”); 

//We save this for later use if desired, 
this.locator = locator; 


* Method : startDocumnet 

* Purpose : In this method there can be any kind of statements 

* that we would like to occur when we first open an XML document 

* Parameters : 

* throws : SAXException when things go wrong 

*/ 

public void startDocument() throws SAXException 

{ 

System.out.println("Parsing begins..."); 
try 
{ 

output = new ObjectoutputStream( 

new FileOutputStream( "RouterInfo.txt" ) ); 

} 

catch(lOException ioe) 

{ 

gui.sendText(ioe.toString()); 

} 


/** 

* Method : startElament 

* Purpose : This reports the occurrence of an actual element. 

Itwill include the element’s attributes^ with the 

* exception ofXML vocabulary 

* specific attributes like "DTD",.... 

* Parameters : String namespaceURI, String localName, 

* String rawName, Attributes atts) 

* throws : SAXException when things go wrong 

public void startElement(String namespaceURI, String localName,String 

rawName, Attributes atts) 

throws SAXException 

{ 

System.out.print(" \n startElement: " + localName); 
element = localName; 
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/•k* 

* Method : characters 

* Purpose : This method returns the real value stored in the 

XMLelement 

* It is then converted to a string " array of characters 

* Parameters : char[] ch, int start, int end 

* throws : SAXException when things go wrong 

V 

public void characters(char[] ch, int start, int end)throws 
SAXException 

{ 

String s = new String{ch, start, end); 
value = s; 

} 


jkk 

* Method : endElement 

* Purpose : Indicates the end of an element is reached. Note that 

* the parser does not distinguish between empty elements and 

* non-empty elements, so this will occur uniformly. 

* We gather the value of the element when we reach the end 

* of the element 

* Parameters : String namespaceURI, String localName, StringrawName 

* throws ; SAXException when things go wrong 

V 

public void endElement(String namespaceURI, String localName,String 

rawName) 

throws SAXException 

{ 

System.out.println("\n element = " + element + " value = " + 

value); 

if (element.eguals("NODE")) 

newNode = true; // this is a new node 

gui.sendText("== The beginning of a new node =============="); 

} 

else if (element.equals("NodeType")) 

{ 

tNodeXype = value; 
if (tNodeType.startsWith("P")) 

{ 

tServerType=0; 

} 

else if(tNodeType.startsWith("B")) 

{ 

tServerType=l; 

> 

gui.sendText("========= The beginning of a new node ====-"); 

gui.sendText(" Node Type : " + tNodeType); 

} 

else if (element.equals("NodeName")) 

{ 
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tNodeName = value; 

gui.sendText(" Node Name : " + tNodeName); 

} 

else if {element.equals{"IPv4")) 

{ 

tIPv4 = value; 

gui.sendText(" IPv4 : " + tIPv4); 

v4Port = newEmulationPort(tIPv4, router, bServer, mServer); 

} 

else if (element.equals("ServerFlowID")) 

{ 

tServerFlowID = Integer.parseint(value); 

gui.sendText(" ServerFlowID : " + tServerFlowID); 

} 

else if (element.equals("Timescale")) 

{ 

tTimeScale = Integer.parseint(value); 
gui.sendText(" TimeScale ; " + tTimeScale); 

} 

else if (element.equals("SC_MetricType")) 

{ 

tSC_MetricType = Integer.parseint(value); 

gui.sendText(" SC_MetricType ; " + tSC_MetricType); 

} 

else if (element.equals("SC_CycleTime")) 

{ 

tSC_CycleTime = Integer.parselnt(value); 

gui.sendText(" SC_CycleTime : " + tSC_CycleTime); 

} 

else if (element.equals("SC_GlobalWaitTime")) 

{ 

tSC_GlobalWaitTime = Integer.parseint(value); 

gui.sendText(" SC_GlobalWaitTime : " + tSC_GlobalWaitTime); 

} 

else if (element.equals("SC_LocalWaitTime")) 

{ 

tSC_LocalWaitTime = Integer.parselnt(value); 

gui.sendText(" SC_LocalWaitTime : " + tSC_LocalWaitTime); 

} 

else if (element.equalsC'InterfaceAddressType")) 

{ 

tInterfaceAddressType = value; 

gui.sendText(" InterfaceAddressType : " + tInterfaceAddressType); 

} 

else if (element.equals("Interface")) 

{ 

boolean newinterface = true; 

gui.sendText(” A new interface was discovered"); 

} 

else if (element.equals("Address")) 

{ 

tSourcelnterfaceAddress = value.toString(); 

gui.sendText("sourceinterfaceAddress;" + tSourcelnterfaceAddress); 
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} 

else if (element.equals{"MaskBits")) 

{ 

tMaskBits = value; 

gui.sendText(" MaskBits : " + tMaskBits); 

} 

else if (element.equals("Bandwidth")) 

{ 

tBandwidth = value; 

gui.sendText(" MaskBits : " + tMaskBits); 


//at the end of Interface element, add an entry to the 
Interfacearray 

if (localName.equals("Bandwidth")) 

{ 

gui.sendText(" Add a row to the interface matrix"); 

// fill the interface address array 
interfaceArray[interfaceIndex)[0] = tNodeType; 
interfaceArray[interfaceindex][4] = tNodeName; 

interfaceArray[interfaceIndex][2] = tSourceInterfaceAddress; 
interfaceArray[interfaceindex][S] = tMaskBits; 
interfaceArray[interfaceindex][6] = tBandwidth; 

if(interfaceArray[interfaceindex)(0].startsWith("R")) 

// routerinterface 

{ 

String str = Integer.toString(routerCount); 
interfaceArray[interfaceindex][1] = str; 

} 

else if(interfaceArray[interfaceindex][0].startsWith("B")) 
//backup server interface 
{ 

String str = Integer.toString(backupCount); 
interfaceArray[interfaceindex][1] = str; 

} 

interfacelndex++; // increase number of interfaces 
} //end if (localName.equals("MaskBits")) 

if (element.equals("Agent")) 

{ 

gui-sendText("========= The beginning of an Agent ========= 

} 

else if (element.equals("AgentName")) 

{ 

tAgentNcume = value; 

gui.sendText(" AgentName : " + tAgentName); 

} 

else if (element.equals("Param")) 

{ 

tParam = value; 

gui.sendText(" Param " + paramCounter +" : " + tParam); 

} 
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if (localName.equals(*'AgentName") ) 

< 

agent Array [ agent ArrayLength] [ 3 ] = tAgentName; // agent name 

} 

if (localName,equals("Param")) 

{ 

agentArray[agentArrayLength][paramCounter] = tParam; 
paramCountertt; 

} 

else if (localNaine.equals{ "Agent" ) ) 

{ 

//at the end of Agent element, add an entry to the Agent array 
gui.sendText{" Add the agent to the agent array ... "); 
agentArrayfagentArrayLength][1] = tIPv4; //node IP Address; 
agentArray[agentArrayLength][2] = v4Port.toString(); 

// Emulationport — [fatih] 

agentArray[agentArrayLength][0] = tNodeName; // router name 
paramCounter =4; 

agentArrayLength++; // increase number of agents 

} 

// Start creating the node once all data is collected 
// When finding the end of the node </node> 
try 
{ 

gui.setTextField("MyIP: 

"+InetAddress.getLocalHost().getHostAddress()); 
if (localName.equals("Node")) 

{ 

gui.sendText("======== The end of the node =================="); 

whoAmI = new String(tNodeName); // fatih 

if (tNodeType.startsWith("P")) 

{ 

// creating a primary server node 
Configuration cfMainServer = new Configuration( 

(byte)tServerType, 
tServerFlowID, 

(byte) t SC__Metr icType, 
tSC_CycleTime, 
tSC_GlobalWaitTime); 

mServer[0]= new Demolnitinfo (gui, InetAddress. GetByName (tIPv4) 
, v4Port,tTimeScale,whoAmI,CfMainServer); // fatih 

gui.sendText(" the server is created , and its IP is : " + 

InetAddress.getByName(tIPv4)); 

} 

else if (tNodeType.startsWith("B")) 

{ 

// creating a backup server node for as many backup server as 
there are 

backupExist = true; 

Configuration cfBackupServer = new Configuration( 

(byte)tServerType, 
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tServerFlowID, 

(byte)tSC_MetricType, 
tSC_CycleTime , 
tSC_GlobalWaitTime); 

bServer[backupCount]=new Demolnitinfo(gui,InetAddress.getByName 
(tIPv4),v4Port,tTimeScale,whoAmI,cfBackupServer); 
gui. sendText (*‘ the backup server is created , and its IP is : " 

+ InetAddress-getByName(tIPv4)); 
backupCount++; 

} // end backup server 
else 
{ 

// creating a router node 

router[routerCount)=newDemoInitInfo gui,InetAddress.getByName 
(tIPv4),v4Port,tTimeScale,whoAmI); 
record = new RouterRecord(whoAmI, tIPv4 , v4Port.toString()); 
// gui-sendText (*' record routerName: " + 
record.nodeName); 

// gui.sendText(" record ipv4 : " + record.ipv4Address); 

// gui.sendText(" record v4port : " + record.v4Port); 

// writes parameters to the file those are neded if we want to 
sent 

// agents to the nodes on the fly. 
try 
{ 

output.writeObject{ record ); 

} 

catch ( lOException io ) 

gui.sendText(io.toString()); 

} 

gui.sendText(" a new router is created , and its IP is : " + 

InetAddress.getByName(tIPv4)); 
routerCount++ 

} // end router 

} // end if 
}//try block 

catch(UnknownHostException uhe) 

{ 

gui.sendText(uhe-toString()); 

} 

} // end endElement method 


J-k-k 

* Method : endDocument 

* Purpose : This method indicates the end of the XML document. 

* it is reached when it finishesall the parsing events inside that 

* we would like to occur when we first open an XML document 

* Parameters : None 

* throws : SAXException when things go wrong 

*/ 
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public void endDocument() throws SAXException 

{ 

// close file before the program ends 
try 
{ 

output.close (); 

} 

catch ( lOException e ) 

{ 

gui.sendText(e.toString()); 

gui.sendText("Error closing File”); 

} 

System.out.println(.Parsing ends.”); 

gui.sendText("Start creating interfaces when reaching the end of the 
document"); 

int routerCount =0; // counter for router in interface array 
int backupCount =0; // counter for backup servers in interface 

array 

// start creating interfaces on the nodes 

for (int idx = 0 ; idx < interfaceindex ; idx++) 

{ 

if (interfaceArray[idx][0].startsWith("P”)) 

{ 

interfaceIP6[idx] = mServer[0].getNewInterface 
(interfaceArray[idx] [ 2 ] , 

Integer.parseint(interfaceArray[idx][6]) , 

Integer.parseint(interfaceArray[idx][5])); 

gui.sendText("creating primary server interface number + 
idx) ; 

System.out.println("creating server interface number t idx); 

} 

else if (interfaceArray[idx][0].startsWith("B”)) 

{ 

backupCount = lnteger.parselnt(interfaceArray[idx][1]); 
interfaceIP6[idx]=bServer[backupCount] .getNewInterface 
(interfaceArray[idx] [ 2 ], Integer.parseint(interfaceArray[idx][6])^ 
Integer.parseint(interfaceArray[idx][5])); 

gui. sendText("creating backup server interface number : " + idx); 
System.out.printIn("creating backup server interface number :” + 
idx) ; 

} 

else 

{ 

routerCount = Integer.parseint(interfaceArray[idx][1]); 
interfaceIP6[idx] 

router[routerCount].getNewInterface(interfaceArray[idx] [ 2 ], 
Integer.parseint(interfaceArray[idx][6]) 

Integer.parseint(interfaceArray[idx][5])); 
gui.sendText("creating router interface number : " + idx); 

}// end else 

interfaceCount = idx; // number of interfaces in the array 


82 





} // end for 

// find which interfaces are on the same network and sharing the 
same link 

// by finding the network address and comparing the two interface 
addresses 

for (int i = 0; i <= interfaceCount; i++) 

{ 

try 

{ 

byte tBytel = Byte.parseByte {interfaceArray[i](5]); 
for ( int j = i + 1; j<=interfaceCount; j++) 

{ 

byte tByteJ = Byte.parseByte (interfaceArray[j][5]); 

if ((interfaceIP6[i].getIPv6().getNetworkAddress(tBytel)). 

equals(interfaceIP6[j].getIPv6().getNetworkAddress(tBytel))) 

{ 

gui.sendText("- equal interface "+ 

interfaceIP6[i].getIPv6() +" with interface " + 
interfaceIP6[j).getIPv6()); 

// find the destination IPv6 address for the source 
IPv6 address 

interfaceArray[i][3]=interfaceIP6[j].getIPv6(). 
toString(); 

interfaceArray[j][3]=interfaceIP6[i].getIPv6(). 
toString(); 

} 

} 

} 

catch(NumberFormatException ce) 

{ 

gui.sendText(ce.toString()); 

} 

} 

// display the interface and agent arrays 

gui.sendText(" /////////////////////////////////////////"); 

gui.sendText(" // display the interface array.- which has " + 

interfaceindex + " interfaces"); 
for (int idx = 0; idx < interfaceindex; idx++) 

{ 

gui.sendText(interfaceArray[idx][0)+ ” + interfaceArray[idx][1] 

+ "/" +interfaceArray[idx][2] + "/" +interfaceArray[idx][3] + "/"+ 
interfaceArray(idx][4]+ "/" + interfaceArray(idx][5] ); 

} 

gui.sendText("// display the agent array.... which has " + 
agentArrayLength + " agents"); 

for (int idx = 0; idx < agentArrayLength; idx++) 

{ 

gui.sendText(agentArray[idx][0]+ "/" + agentArray[idx][1] + "/" 

+ agentArray[idx][2]+ "/" + 

agentArray[idx][3]+ "/" + agentArray[idx](4] ); 

} 

// connecting the Interfaces 

String sourcelP, destIP = // source IPv6 and destination IPv6 
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for (int sourceCount=0; sourceCount <= interfaceCount; 
sourceCount++) 

{ 

sourcelP = interfaceArray[sourceCount][2]; 

// look for the corresponding interface to link with 

for (int destCount=0; destCount <= interfaceCount; destCount++) 

{ 

destIP = interfaceArray[destCount][3]; // was [2] - crc 
if (sourcelP.equals(destIP)) 

{ 

if (interfaceArray[sourceCount][0].startsWith(”P”)) // 
check the node type 

{ 

// call the connect method 

mServer[0].isConnectedTo((interfacelPS[destCount])); 

} 

else if {interfaceArray[sourceCount][0].startsWith("B")) // 

check the node type 

{ 

int backupindex = 

Integer.parseint(interfaceArray[sourceCount][1]); 

// call the connect method 
bServer[backupindex].isConnectedTo 
((interfaceIP6[destCount])); 

} 

else if (interfaceArray[sourceCount][0].startsWith("R")) 

// check the node type 

{ 

int routerindex = 

Integer.parselnt(interfaceArray[sourceCount][1]); 

//call the connect method 
router[routerindex].isConnectedTo 
((interfaceIP6[destCount])); 

} 

gui.sendText("connecting node ; " + 

interfaceArray[sourceCount] [4] +" with *' + 
interfaceArray[destCount][4]); 

} // end if 
} // end for 

} // end for 

// Activating the nodes 

// use a loop to activate server, backup servers and routers 

// activate the server 

mServer[0].activate(gui); 

gui.sendText("Activating the Server" ); 

// activate the routers 

for (int idx = 0; idx <= routerCount; idx++) 

{ 

router[idx]* activate(gui); 

gui.sendText("Activating the router : " + router[idx] ); 

} 
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// activate the backup servers 
if (backupExist) 

{ 

for (int idx = 0; idx <= backupCount; idx++) 

{ 

bServer[idx].activate{gui); 

} 

backupExist = false; // there is no backup servers 

} 

// sending the agents to the nodes 

StringBuffer agentStringBuffer = new StringBuffer(""); 
for (int agentCounter = 0; agentCounter < agentArrayLength; 
agentCounter++) 

agentStringBuffer.append(”saam.agent.applications."); 

// the place where application agents are 
agentStringBuffer.append(agentArray[agentCounter][3]) ; 

// agent name 

DemolnitInfo.sendAgent(gui,agentArray[agentCounter] 

,agentStringBuffer.toString()); 
agentStringBuffer.delete(0,agentStringBuffer.length()); 

// clear the string buffer to hold a new agent 
} // end for 

} // end of endDocument Method 


* Method : processinginstruction 

* Purpose : This method is used when processing instructions 

* are found 

* in the XML file. The current XML file doesn't support PI 

* Parameters : String target, String data 

* throws : SAXException when things go wrong 

*/ 

public void processinginstruction(String target. String 
data)throws SAXException 

{ 

System.out.printIn("PI: Target:" + target + " and Data:" + 
data); 


* Method : startPrefixMapping 

* Purpose : This method is used in case XML name spaces are 

* used. 

* In the current use of XML. name spaces are not supported. 

* Parameters : String prefix. String uri 

* throws : SAXException when things go wrong 

*/ 

public void startPrefixMapping(String prefix. String uri) 

{ 

System.out.println("Mapping starts for prefix " + prefix + 

” mapped to URI " + uri); 
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} 


* Method : endPrefixMapping 

* Purpose : This method is used in case XML name spaces are 

* used. 

* In the current use of XML. name spaces are not supported. 

* Parameters : String prefix^ String uri 

* throws : SAXException when things go wrong 

*/ 

public void endPrefixMapping(String prefix) 

{ 

System.out.println("Mapping ends for prefix " + prefix); 

} 




* Method 

* Purpose 

* spaces 

* Parameters 

* throws 


characters 

This method provides the ability to report white 

char[] ch, int start, int end 
SAXException when things go wrong 


*/ 

public void ignorableWhitespace(char[] ch, int start, int 
end)throws SAXException 


{ 

String s = new String{ch, start, end); 

System.out.printIn("ignorableWhitespace: [" + s + 

} 


! -kit 

* Method : characters 

* Purpose : This method will report an entity that is 

* skipped by the parser. 

* This should only occur for non-validating parsers, and then 

* is still implementation-dependent behavior. 

* Parameters ; String name 

* throws ; SAXException when things go wrong 

*/ 

public void skippedEntity(String name) throws SAXException 

{ 

System.out.printIn{"Skipping entity " + name); 

} 


// Added to be able to run multiple instances on the same 
machine // crc’s code 

* This private method is used to change the current emulation 

* port in-effect if 

* a SAAM player with the same IPV4 address already exists. 

* This player must be 

* another instance running on the same host, and hence must 
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* use a unique emulation 

* port on that machine. When called, if other player instances 

* are known by the demoStation, 

* for a particular host, this instance emulation port member 

* is to be updated with the highest 

* emulation port found for this IPv4 address plus 2. This 

* assures predictable connection 

* parameters for each player. Method returns the proper port 

* object to be used. 

*/ 

public EmulationPort newEmu1ationPort(String tIPv4, 

DemoInitInfo[] routerArray 

DemoInitInfo[] bServerArray ,Demolnitinfo[] 
mServerArray) //under development -crc 

//requires that searchable lists of IPv4 addresses in-play be 
maintained as the config file 
//is being parsed. 

int emulationPort = 9002; // the default if tIPv4 is unique 
among players thus far. 
int trialPort; 

// first loop through all routers known thus far. 
for( int idx = 0; idx <= routerArray.length - 1 && 
routerArray[idx] 1= null; idx++) 

{ 

String IPv4Tag = routerArray[idx].queryIPv4AddrTag(); 

//Inspect the Demolnitinfo objects 
if (IPv4Tag.endsWith(tIPv4)) //An instance with this IPv4 
Address was found 

{ 

trialPort = routerArray[idx].queryEmulationPort().toint(); 
if(trialPort >= emulationPort) 

emulationPort = trialPort -f 2; //potential new port to 
use 

} // end if 
}//end for 

//now loop through backup server(s) 

for( int idx = 0; idx <= bServerArray.length - 1 && 
bServerArray[idx] i= null; idxt+) 

String IPv4Tag = bServerArray[idx].queryIPv4AddrTag(); 
//Inspect the Demolnitinfo objects 

if (IPv4Tag.endsWith(tIPv4)) //An instance with this IPv4 
Address was found 

{ 

trialPort = 

bServerArray[idx].queryEmulationPort().toInt(); 
if(trialPort >= emulationPort) 
emulationPort = trialPort +2; 

//potential new port to use 
} // end if 
} //end for 

//finally, inspect primary server 
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for( int idx = 0; idx <= mServerArray.length - 1 && 
mServerArray[idx] 1 = null; idx++) 

{ 

String IPv4Tag = mServerArray[idx] .queryIPv4AddrTag(); 
//Inspect the Demolnitinfo objects 
if {IPv4Tag.endsWith{tIPv4)) 

//An instance with this IPv4 Address was found 

{ 

trialPort = 

mServerArray[idx].queryEmulationPort().toint (); 
if(trialPort >= emulationPort) 
emulationPort = trialPort +2; 

//potential new port to use 
} // end if 
}//end for 

return(new EmulationPort(emulationPort)); 

} //end method newEmulationPort 
} // end of SAXParserDemo 


* Class : MyErrorHandler 

* Purpose: implements the SAX ErrorHandler interface. 

* 

*/ 

class MyErrorHandler implements ErrorHandler 

{ 

I ic* 

* Method : warning 

* Purpose : This method will report a warning that has 

* occurred; this indicates 

* that while no XML rules were "broken", something appears 

* to be incorrect or missing.an entity that is skipped by the 

* parser. 

* Parameters : SAXParseException exception 

* throws : SAXException when things go wrong 

*/ 

public void warning(SAXParseException exception)throws 
SAXException 

{ 

System.out.println("**Parsing Warning**\n" + 

" Line: " + 

exception.getLineNumber() + "\n" + 

" URI: " + 

exception.getSystemId() t "\n" + 

" Message: " + 

exception.getMessage()); 

throw new SAXException("Warning encountered"); 

} 



j'k'k 

* Method : error 

* Purpose : This method will report an error if a non- 

* critical parsing error 

* has occurred. This error indicates that even if an XML rules 

* was 

* broken, the parsing can continue. 

* Parameters : SAXParseException exception 

* throws : SAXException when things go wrong 

*/ 

public void error(SAXParseException exception)throws 
SAXException 

{ 

System, out .println( •'**Parsing Error**\n" + 

" Line: " + 

exception.getLineNumber() + "\n” + 

" URI: " + 

exception.getSystemId() + ”\n" + 

” Message: ” + 

exception.getMessage{)); 
throw new SAXException("Error encountered"); 

} 

j-k-k 

* Method : fatalError 

* Purpose : This method will report a fatal error if a 

critical parsing 

* error has occurred. This fatal error indicates that the 

* parsing process can*t be continued because of a major 

* violation 

* to XML rules. 

* Parameters : SAXParseException exception 

* throws : SAXException when things go wrong 

*/ 

public void fatalError (SAXParseException exception) throws 
SAXException 

{ 

System.out.printIn("**Parsing Fatal Error**\n" + 

" Line: " + 

exception.getLineNumber() + ”\n" + 

" URI: " + 

exception.getSystemId() + "\n" + 

" Message: " + 

exception.getMessage()); 

throw new SAXException("Fatal Error encountered"); 

} // end of method fatalError 

}// end of class MyErrorHandler 
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/** 

* Class : MyContentHandlerll 

* Purpose: implements the SAX interface and parses the document 

* based on the events that happen inside the document 

* it establishes the basic data structures that gather the 

* configuration information from the XML file. 

*/ 

class MyContentHandlerll implements ContentHandler 

{ 

RouterRecord record; 

private ObjectInputStream input; 

public DemoGui gui = new DemoGui("SAAM XML SAXAgentParser ver 
1-0 "); 

// Hold onto the locator for location information 
private Locator locator; 

// all global variables 

// temp variables to store values read from the XML file 
public String element = , value // element & value 

String tAgentName ="" , tNodeName tParam ="”; 

String [] [] agentArray = new String [100][15]; 

// array of agent objects 
int agentArrayLength =0; 

// index of agents in the agent array 
int paramCounter =4; 

// index of number of parameters per agent 

* Method ; setDocumentLocator 

* Purpose : This method gives the capability to define the 
exact location while 

* parsing the XML file 

* Paraimeters : Locator locator 

V 

public void setDocumentLocator(Locator locator) 

{ 

System.out.printIn(" * setDocumentLocator() called"); 

// We save this for later use if desired, 
this.locator = locator; 

} 

j-k-k 

* Method : startDocumnet 

* Purpose : In this method there can be any kind of 

statements 

* that we would like to occur when we first open an XML 

* document 

* Parameters : 

* throws : SAXException when things go wrong 

*/ 

public void startDocument() throws SAXException 

{ 

System.out.println("Parsing begins..; 

} 
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* Method : startElement 

* Purpose : This reports the occurrence of an actual 
element. It will include 

* he element*s attributes, with the exception of XML vocabulary 

* specific attributes like "DTD",.... 

* Parameters : String namespaceURI, String localName, 

* String rawName, Attributes atts) 

* throws : SAXException when things go wrong 

V 

public void startElement(String namespaceURI, String 
localName,String rawName, Attributes atts) 
throws SAXException 

{ 

System.out.print(" \n startElement: " + localName); 
element = localName; 


* Method : characters 

* Purpose : This method returns the real value stored in the 

XML element 

* It is then converted to a string " array of characters 

* Parameters : char[] ch, int start, int end 

* throws : SAXException when things go wrong 

*/ 

public void characters(char[] ch, int start, int end)throws 
SAXException 

{ 

String s = new String(ch, start, end); 
value = s; 

} 

* Method 2 endElement 

* Purpose 2 Indicates the end of an element is reached. 

Note that 

* the parser does not distinguish between empty elements and 

* non-empty elements, so this will occur uniformly. 

* We gather the value of the element when we reach the end 

* of the element 

* Parameters 2 String namespaceURI, String localName, String 

* rawName 

* throws 2 SAXException when things go wrong 

V 

public void endElement(String namespaceURI, String 
localName,String rawName) 
throws SAXException 

{ 

System.out.printIn("\n element = " + element + " value = 

+ value); 
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if (element.equals("NODE")) 

{ 

gui-sendText("======== The beginning of a new node -") 

} 

else if (element.equals("NodeName")) 

{ 

tNodeName = value; 

gui.sendText(" Node Name ; " + tNodeName); 

} 

else if (element.equals{"Agent")) 

< 

gui.sendText("======== The beginning of an Agent ===-") 

} 

else if (element.equals("AgentName")) 

{ 

tAgentName = value; 

gui.sendText(" AgentName : " + tAgentName); 

} 

else if (element.equalsC'Param")) 

{ 

tParam = value; 

gui.sendText(" Param " + paramCounter + tParam); 

} 

if (localName.equals("AgentName")) 

agentArray[agentArrayLength][3] = tAgentName; // agent name 

} 

else if (localName.equals("Param")) 

{ 

agentArray(agentArrayLength][paramCounter] = tParam; 

paramCounter++; 

} 

else if (localName.equals("Agent")) 

{ 

//at the end of Agent element, add an entry to the Agent 
array 

agentArray[agentArrayLength][0] = tNodeName; // agent name 

gui.sendText(" Add the agent to the agent array ... "); 

paramCounter = 4; 

agentArrayLength++; // increase number of agents 

} 

} // end endElement method 
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; endDocument 

: This method indicates the end of the XML 


!** 

* Method 

* Purpose 
document. 

* It is reached when it finishes all the parsing events inside 

* that 

* we would like to occur when we first open an XML document 

* Parameters : None 

* throws : SAXException when things go wrong 

*/ 

public void endDocument() throws SAXException 

{ 

System.out.println{"... Parsing ends."); 

gui. sendText ( " ================================= ) > 

gui.sendText("Start creating interfaces when reaching the end 
of the document"); 

gui.sendText("=============================== ====- ); 

// start creating interfaces on the nodes 

try 

{ 

input = new ObjectInputStream( 

new FileInputStreara( "RouterInfo.txt" ) ); 

} 

catch ( lOException e ) 

{ 

gui.sendText(e.toString()); 

gui.sendText("Error Opening File"); 

} 

try 

{ 

while (true) 

record = ( RouterRecord ) input.readObject(); 

for (int idx = 0; idx < agentArrayLength; idx++) 

// gui.sendText(" record NodeName: " + record.nodeName); 
// gui.sendText(" record ipv4; " + record.ipv4Address); 

if { agentArray[idx][0].equals(record.nodeName)) 

{ 

agentArray[idx][1] = record.ipv4Address; 
agentArray[idx][2] = record.v4Port; 

gui.sendText(" IPV4 address ; " + record.ipv4Address + 

" Emulation Port : " + record.,v4Port ) ; 

} 

} 

} 

} 

catch ( EOFException eof ) 

{ 

gui.sendText(eof.toString()) ; 

} 

catch ( lOException ioex ) 
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{ 

gui.sendText{ioex.toString()); 

} 

catch ( ClassNotFoundException cnf ) 

{ 

gui.sendText(cnf•toString()); 

} 

gui.sendText("Display the agent array which has " + 
agentArrayLength + " agents"); 
for (int idx =0; idx < agentArrayLength; idx++) 

gui.sendText(agentArray[idx][0]+ "/" + agentArray[idx][ 1 ] + 
" / " + agentArray [ idx ] (2 ] + '* / ” + 
agentArray[idx][3]+ ”/" + agentArray[idx][4]); 

} 

// sending the agents to the nodes 

StringBuffer agentStringBuffer = new StringBuffer(""); 
for (int agentCounter =0; agentCounter < agentArrayLength; 
agentCounter++) 

{ 

agentStringBuffer.append("saam.agent.applications."); // 

the place where application agents are 
agentStringBuffer.append(agentArray[agentCounter][3]); 

// agent name 

DemolnitInfo.sendAgent(gui,agentArray[agentCounter], 
agentStringBuffer.toString()); 

agentStringBuffer.delete(0,agentStringBuffer.length()) ; 

// clear the string buffer to hold a new agent 
} // end for 
try 
{ 

input.close(); 

} 

catch(lOException oie) 

{ 

gui.sendText(oie.toString()); 

} 

} // end of endDocument Method 


* Method : processinginstruction 

* Purpose : This method is used when processing instructions 
are found 

* in the XML file. The current XML file doesn’t support PI 

* Parameters : String target. String data 

* throws : SAXException when things go wrong 

*/ 

public void processingInstruction(String target. String 
data)throws SAXException 

{ 

System.out.println("PI: Target:" + target + " and Data:" + 
data); 
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} 


Jit* 

* Method : startPrefixMapping 

* Purpose : This method is used in case XML name spaces are 
used. 

* In the current use of XML. name spaces are not supported. 

* Parameters : String prefix, String uri 

* throws : SAXException when things go wrong 

*/ 

public void startPrefixMapping(String prefix. String uri) 

{ 

System.out.printIn("Mapping starts for prefix " t prefix + 

” mapped to URI " + uri); 


} 


y** 

* Method : endPrefixMapping 

* Purpose : This method is used in case XML name spaces are 

used. 

* In the current use of XML. name spaces are not supported. 

* Parameters : String prefix, String uri 

* throws : SAXException when things go wrong 

*/ 

public void endPrefixMapping(String prefix) 

{ 

System.out.println("Mapping ends for prefix " + prefix); 

} 


j-k'k 

* Method 

* Purpose 
spaces 

* Parauneters 

* throws 


characters 

This method provides the ability to report white 

char[] ch, int start, int end 
SAXException when things go wrong 


*/ 

public void ignorableWhitespace(char[] ch, int start, int 
end)throws SAXException 


{ 

string s = new String(ch, start, end); 

Systetn.out.println("ignorableWhitespace; [" + s + ” ] "); 

} 


j -k-k 

* Method : characters 

* Purpose : This method will report an entity that is 
skipped by the parser. 

* This should only occur for non-validating parsers, and then 

* is still 

* implementation-dependent behavior. 

* Parameters : String name 

* throws : SAXException when things go wrong 

*/ 
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public void skippedEntity(String name) throws SAXException 

{ 

System.out.println("Skipping entity " + name); 

} 

} 

class RouterRecord implements Serializable 

{ 

public String nodeName; 
public String ipv4Address; 
public String v4Port; 

public RouterRecord(} 

{ 

this( "" ); 

} 

y ** 

* Constructor 

* 

* @param nName router's name 

* @param ipv4 router's ipv4 address 

* @param portNo router’s port number(MIPH) 

*/ 

public RouterRecord( String nName, String ipv4, String portNo ) 

{ 

nodeName = new String( nName ); 
ipv4Address = new String (ipv4); 
v4Port = new String{portNo); 

} 

} 
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APPENDIX D. DEMOINITINFO CLASS SOURCE CODE 


// Jan01[Fatih] - sendAgent() method has been chanced* 

//200ct00[Colwell] - Multiple Instance Per Host code added 
//llMayOO[Xie] - added sendAgent{) and sendMessage() 

//10May00[Brock] -created (initHosts is a modification of the old 
initRouter/initServer). 

package saam.demo; 

import saam*control•*; 
import saam.message.*; 
import saam.net.*; 
import saam.util.*; 
import java.net.*; 
import j ava.io.*; 
import java.util.Vector; 
import j ava -util.Enumeration; 


* This class is used to hold the data neccessary to configure 

* the information for one host. Once configured, the host wxll 

* know the addresses for itself(IPv4), its interfaces{IPv6 and MAC) 

* and the interfaces for its neighbors. Furthermore, its ARP cache 

* and emulation table (mapping IPv6 addresses to IPv4 addresses) 

* will be initialized. 

*/ 

public class Demolnitinfo 

private final static int defaultEmulationPort = 9002; 

//SAAM UDP emulation port (IPv4 world) 


private Vector interfaces = new Vector{); 
private Vector emTable = new Vector(); 
private Vector arpCache = new Vector(); 

private Vector agents = new Vector(); 

private DemoGui gui; 

private InetAddress myIPv4Addr; 

private int timescale; 

private Configuration serverConfig; 

private EmulationPort emPort; 

// DemoStation contacts player instance on this -crc 
private String iPv4AddrTag; 

// Used to dynamically search for mulit-instances per host -crc 
private String nodeName; 

// Sent to each player instance on every host -crc 
// contains every interface and its associated IPv4 address 
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private static Vector interfaceMapping = new Vector{); 

/** 

* Demolnitinfo constructor called by routers 

* @param gui the window to output status messages to 

* Sparam myIPv4Addr the IP ver 4 address of the host 

* @param emPort IPv4 TCP port DemoStation uses to initialize a 

* translator. 

* @param timeScale the scaling factor for the server. 

* @param nodeName String representing the player identifier displayed 

* in the player’s mainGui frame 
*/ 

public Demolnitinfo( DemoGui gui, InetAddress myIPv4Addr, 

EmulationPort emPort, // add port -crc 
int timescale, String nodeName ) 

{ 

this.gui = gui; 

this.myIPv4Addr = myIPv4Addr; 

iPv4AddrTag = myIPv4Addr.toString(); // -crc 

this.timeScale = timeScale; 

this.emPort = emPort; // crc 

this.nodeName = nodeName; //crc 

addCoreAgents(); 


* Demolnitinfo constructor called by servers. 

* Sparam gui the window to output status messages to 

* @param myIPv4Addr the IP ver 4 address of the host 

* ©pararn emPort IPv4 TCP port DemoStation uses to initialize a 

* translator. 

* ©param timeScale the scaling factor for the server 

* ©param nodeName String representing the player identifier displayed 

* in the player’s mainGui frame 

* ©param serverConfig the configuration info for the server 
*/ 

public Demolnitinfo( DemoGui gui, InetAddress myIPv4Addr, 

EmulationPort emPort, // add port -crc 
int timeScale, String nodeName, Configuration serverConfig ) 

{ 

this.gui = gui; 

this.myIPv4Addr = myIPv4Addr; 

iPv4AddrTag = myIPv4Addr.toString{); // -crc 

this.serverConfig = serverConfig; 

this.timeScale = timeScale; 

this.emPort = emPort; // crc 

this.nodeName = nodeName; //crc 

addCoreAgents(); 

} 

! -kie 

* Add the core agents to the agent list. This must be called 

* prior to adding any additional agents. 

*/ 
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private void addCoreAgents(){ 

// define the core agents 

agents.add("saam.agent.router.Scheduler"); 
agents.add("saam.agent.router.ARPCache"); 
agents.add("saam.agent.router.FlowRoutingTable"); 

} 

I ** 

* Method used to query the host IPv4 address this object resides on. 
*/ 

public String queryIPv4AddrTag() 

{ //-crc 

return(iPv4AddrTag); 

} 

J*ic 

* Returns the name of this node 
*/ 

public String getNodeName{) 

{ 

// Added so each instance can be manually identified -crc 
return(nodeName); 

} 

y * * 

* Add an agent to this host 

* @param agent the additional agent to send to this host 
*/ 

public void addAgent( String agent ) 

{ 

agents.add( agent ); 

} 

* Initializes a new interface for this host, assigning it a unique 

* MAC address. The interface is added to this host's interface list. 

* @param IPv6String the IP ver 6 address of the interface. 

* ©return an <code>InterfaceID</code> representing the new interface. 

public InterfacelD getNewInterface( String IPv6String/ int bandwidth, 
int maskBits ) 

{ 

try 

{ 

IPvGAddress address = new IPv6Address( 

IPv6Address.getByName{IPv6String).getAddress() ); 

byte macAddress = (byte) interfaceMapping.size(); 

InterfacelD interfacelD = new InterfacelD( address, macAddress, 
bandwidth, (byte)maskBits); 
interfaces.add( interfacelD ); 

interfaceMapping.add( new Node( myIPv4Addr, emPort, interfacelD 
)); //add emPort -crc 
return interfacelD; 
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} 

catch( UnknownHostException uhe ) 

{ 

gui.sendText{ uhe.toString() ); 

return null; 

} 


I’k* 

* Lets this host know that it is connected to another host 

* via that host's interface. Adds an ARP entry and emulation 

* table entry for this host. 

* @param interfacelD the interface on the other host. 

*/ 

public void isConnectedTo( InterfacelD interfacelD) 

{ 

// find the correct mapping info 

Enumeration iter = interfaceMapping.elements(); 

while (iter.hasMoreElements()) 

{ 

Node curr = (Node)iter.nextElement(); 

if (curr.getNextInterface{) == interfacelD) 

// use saam port here. 

{ 

int saamPort = curr.getEmulationPort().toint() - 1; 

//always one less than emPort -crc 

emTable.add(new EmulationTableEntry( interfacelD.getIPv6 (), 
curr.getIPv4address()/ 
new EmulationPort(saamPort) )); 

// use corresponding saam port -crc 

arpCache.add( new ARPCacheEntry(interfacelD.getIPv6(), 
interfacelD.getMAC())); 
break; 

} 

} 

} 

J-k* 

* Activates this host, sending the information to the 

* translator running on the proper machine. 

* Inputs info vectors specifying interface, EmulationTable, arpCache, 

* IPv4 address of target machine, and TimeScale factor 

* objects for a router. Uses them to build a SAAM packet, along 

* with core and serverAgent code. Then transmits 

* the packet to target machine using the SAAM emulation TCP port. 

*/ 

public void activate(DemoGui gui) 

{ 

// OctOO[Colwell] -Multi Instance Per Host mods 
// llMayOO[Brock] -Pulled out the packet sending code in to 
sendPacket 

// 26Apr2000[Colwell] -Added ObjectOutputStream code to match 
Translator mods 
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// 14Dec99[Akkoc] -Modified for my test topology and new 
eraulationtable format, hellos disabled 
//01Aug99[Vrable] -Created 

PacketFactory packet = new PacketFactoryO; 

gui.sendText("Destination IPv4:\n\t" + myIPv4Addr + "\n\tPort = " + 
emPort); 

// time scale message must be sent before any other messages 
packet.append(new TimeScale(timeScale)); 

// demoHello must be sent before any agents 

DeraoHello helloMessage = new DemoHello(interfaces, getNodeName{)); 
//MIPH mod, pass node name -crc 
packet.append(helloMessage); 
if ( serverConfig != null ) 

{ 

agents.add("saam.agent.server.ServerAgent"); 

} 

try 

{ 

//now append agents... 

Enumeration agentiter = agents.elements(); 
while (agentiter.hasMoreElements()) 

{ 

String agent = (String) agentiter.nextElement(); 
packet.append( agent , (byte) 0); 

} 

if ( serverConfig != null ) 

{ 

// add configuration information, must be sent after server agent 
packet.append(serverConfig); 

} 

} 

catch (lOException ioe) 

{ 

gui.sendText(ioe.toString()); 
gui.sendText("problem in agents"); 

} 

// display list of agents being sent 
gui.sendText("\n\tLoading agents;"); 

Enumeration agentiter = agents.elements(); 
while (agentiter.hasMoreElements()) 

{ 

String agent = (String) agentiter.nextElement(); 
gui.sendText( "\t\t" + agent ); 

} 

//add entries to the EmulationTable 
Enumeration el = emTable.elements(); 

//gui.sendTextC’EmulationTable;"); //debugging -crc 
while (el.hasMoreElements()) 

{ 

//packet.append( (EmulationTableEntry)( el.nextElement())); 
EmulationTableEntry ete = (EmulationTableEntry)( 
el.nextElement()); 
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/*try 

{ 

if 

(ete.getIPv4Address{) .toString() ^equals(myIPv4Addr.t©String())) 

{ 

gui. sendText ( "Emulation 1 -»" + 

ete.getIPv4Address().toString()); 
ete.setIPv4Address(InetAddress.getByName("127.0.0.1")); 

gui. sendText ( "Emulation 1.1 -»" + 

ete.getIPv4Address().toString()); 

} 

} 

catch(UnknownHostException ue) 

{ 

gui.sendText(ue.toString()); 

}*/ 

packet.append( ete ); 

//gui.sendText("\t" + ete); //debugging 
} //end of while 

//add entries to the ARPCache 
Enumeration e2 = arpCache.elements() ; 
while (e2.hasMoreElements{)) 

{ 

packet.append((ARPCacheEntry) e2.nextElement()); 

} //end of while 

sendPacket( gui, myIPv4Addr, emPort.toint(), packet ); 

// add emPort arg -crc 
gui.sendText("\n"); 

}//end activate() 


* Sends a packet. 

* Sparam gui location to send status messages. 

* @param destIPv4 destination IP ver 4 address. 

* @param packet the packet to send. 

*/ 

private static void sendPacket(DemoGui gui, InetAddress destIPv4, int 
v4Port, //add port - crc 
PacketFactory packet) 

{ 

byte[] packetArray = packet.getBytes(); 

//Note: getBytes also sets packet object up to be reused for a new 

message 

try 

{ 

gui.sendText("sendPktrpre socket: v4@: "+destIPv4.toString()+ " 
port: "+v4Port); 

Socket socket = new Socket(destIPv4, v4Port); // add port -crc 
socket.setTcpNoDelay(true); 

OutputStream os socket .getOutputStreara(); 

ObjectOutputStream oos = new ObjectOutputStream(os); 
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//new stuff for revised translator-crc 
try 
{ 

oos*writeObject( packet Array) ; 

} 

catch (lOException e) 

{ 

e.printStackTrace(); 

} 

oos.flush(); 
oos.close{); 
os.close(); 
socket•close{); 

gui.sendText("Packet sent. Length = " + packetArray.length) ; 

} 

catch (Exception e) 

{ 

System.out.printIn{e.toString()) ; 

System.out.printIn{"— Problem in Demolnitinfo.sendPacket”); 

} 

}//end sendPacket() 


jiC'k 

* This method takes the agent name and paramaters belong to that gent 

* creates a Saam packet , appends agent and paramaters to the packet 

* and pass it to sendPacket method to be able to send to the router 

* which this agent will be installed 

* @param inGui 

* @param agentArray string array holds the agent parameters 

* gparam agentName name of the agent 
*/ 

public static void sendAgent(DemoGui inGui, String [] agentArray, 
String agentName) 

{ 

PacketFactory packet = new PacketFactory(); 

InetAddress destIPv4 = null; 

// port number for MIPH 

int v4Port = Integer.parseint(agentArray[2]); 
int paramCount =4; 
byte type = 0; 
try 
{ 

destIPv4 = InetAddress.getByName(agentArray[1]); 

} 

catch (UnknownHostException uhe) 

{ 

inGui.sendText(uhe.toString()); 

} 

// check if this agent is traffic agent or some other agent 
// traffic agent type should be 30 

// this is needed when the packet is striped by the PacketFactory. 
if {agentArray[4] == null) 
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{ 

type = 0; 

} • 

else 

{ 

type =30; 

} 

try 

{ 

packet.append(agentName, type); // append agent 
while(agentArray[paramCount] i= null) 

{ 

packet.appendinfo(agentArray[paramCount]); 

// append agent parameters 
paramCount++; 

} 

} 

catch (lOException ioe) 

{ 

inGui.sendText(ioe.toString()); 

inGui.sendText("Problem in appending agent to packet"); 

} 

sendPacket(inGui, destIPv4, v4Port, packet); 

inGui. sendText("Successfully sent agent <" + agentName + "> 
agentArray[1] ); 

}//end sendAgentO 


* Sends a message. 

* Qparam gui location to send status messages. 

* @param destIPv4 destination IP ver 4 address. 

* @param message to send. 

public static void sendMessage(DemoGui inGui, String hostName 
v4Port, //-crc 
Message msg) 

{ 

PacketFactory packet = new PacketFactory(); 

InetAddress destIPv4 = null; 
try 
{ 

destIPv4 = InetAddress.getByName(hostName); 

//return; //-comment out -crc 

} 

catch (UnknownHostException uhe) 
inGui.sendText(uhe.toString()); 

} 

packet.append(msg); 

sendPacket(inGui, destIPv4, v4Port, packet); //add emPort • 
inGui.sendText("Successfully sent message <" + msg + "> to: 


to: " + 


int 


crc 
" + 
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hostName + 

" at IPv4 Port: ” + v4Port); 
}//end sendMessage() 


public EmulationPort queryEmulationPort() 
{ // -crc 

return(emPort); 

} 

}//end Demolnitinfo class 


!** 

* This internal class is used to hold the information mapping 

* all IPv6 interface to IPv4 as the host information is being 
configured. 

*/ 

class Node 

{ 

InetAddress IPv4address; 

InterfacelD nextinterface; 

EmulationPort v4Port; //crc 

public Node(InetAddress IPv4address, EmulationPort v4Port, InterfacelD 
nextinterface) 

{ //add port arg-crc 

this.IPv4address = IPv4address; 
this.nextinterface = nextinterface; 
this.v4Port = v4Port; //crc 

} 

public InetAddress getIPv4address() 

{ 

return(IPv4address); 

} 

public InterfacelD getNextInterface() 
return(nextInterface); 

} 

public EmulationPort getEmulationPort() // added -crc 

{ 

return(v4Port); 

} 
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APPENDIX E. PACKETFACTORY CLASS SOURCE CODE 


* This method can be used to append a ResidentAgent by name to an 

* outgoing SAAMPacket. To later retrieve the entire packet 

* (with header) as a byte array, call the getBytes method. 

* @param residentAgentClassName The String name of the ResidentAgent 

* classfile to be appended. 

*/ 

public void append(String residentAgentClassName, byte type) 
throws lOException 

{ 

if (bytesRetrieved) 

{ 

packet = null; 
numberOfOutputMsgs = 0; 
bytesRetrieved = false; 

} 

String name = residentAgentClassName; 

//*****Mod fixes "finding the agent problem”- Get current 
execution dir as base* 

// Use that reference to build absolute path/filename for the 
agent.. -crc 

String executionDir = FilelO.getWorkingDir(); 

//Pull agent code from the proper build. 

System.out.println{”PacketFactory: Property Current Dir: "+ 
executionDir); 

File tempFile = new File(executionDir); 

System.out.printIn("PacketFactory: Property file: 

"■»-tempFile.getName() ); 

String lookFor = tempFile.getName(); 
if ( lookFor.equalsIgnoreCase("SAAM”)) 

{ 

System.out.println("PacketFactory: executed inside the saam 
package”); //remove "saam" 

executionDir = new StringBuffer(executionDir+File.separatorChar) . 
substring( 0, executionDir.length() - 
saam".length()).toString(); 

} 

else 

System.out.println("PacketFactory: exececuted outside saam 
package"); 

} 

String fileName = executionDir + 

residentAgentClassName.replace(’.', File.separatorChar) + 

".class"; 

y**** Above code replaces the following long-time troublesome business 
// String fileName = ”C:\\WINNT\\Profiles\\administrator\\Desktop\\ 

// Java\\saamjuly\\saamxpandl" t File.separatorChar + 
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// string fileName = "C;\\hakkoc'’+File. separatorChar + 

// String fileName = + File.separatorChar t //for KAWA 

// String fileName = + File.separatorChar + //for Jbuilder 

// residentAgentClassName.replace(*.’, File.separatorChar); fileName + 
// ".class"; ****/ 

// gui.sendText("File name: ” + fileName); 

System.out.printIn("PacketFactory: File name: " + fileName); 
FileInputStream fis = null; 
try 
{ 

fis = new FileInputStream(fileName); 

} 

catch (lOException ioe) 

{ 

throw new lOException( 

"Problem reading ResidentAgent: " + fileName); 

} 

byte nameLength = (byte) name.getBytes().length; 
byte[] bytecode = new byte[fis.available{)); 
short length = (short) fis.read(byteCode); 
packet = Array.concat(packet, type); 
packet = Array.concat(packet, nameLength); 
packet = Array.concat(packet, name.getBytes()); 
packet = Array.concat(packet, 

PrimitiveConversions.getBytes(length)); 
packet = Array.concat(packet, byteCode); 
numberOfOutputMsgs++; 

// gui.sendText("—appended ResidentAgent:" + 

System.out.printIn("—appended ResidentAgent:" + 


\n 

type: 

" + 

type + 

\n 

name: 

" + 

name + 

\n 

byteCode length: 

" + 

length + 

\n 

# of messages: 

" -f 

numberOfOutputMsgs + 

\n 

packet length: 

" + 

packet.length); 


} 

y * * 

* This method can be used to append an Agent information to an 

* outgoing SAAMPacket. To later retrieve the entire packet 

* (with header) as a byte array, call the getBytes method. 

* @param informationAgent The String name of the agent information. 

* [fatih] decOO 
*/ 

public void appendinfo(String informationAgent) throws lOException 

{ 

if (bytesRetrieved) 

{ 

packet = null; 
numberOfOutputMsgs = 0; 
bytesRetrieved = false; 

} 
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string info = informationAgent; 

byte infoLength = (byte) info,getBytes{).length; 
packet = Array.concat(packet, infoLength); 
packet = Array.concat(packet, info.getBytes()); 

} // end appendinfo 


* This method is used to extract the individual Class 

* Objects that are represented in the packet. These Class 

* Objects are either of type 0 (ResidentAgent) or 1 (Message).<p> 

* If a ResidentAgent is received, a Class Object is created 

* that represents the agent. That Class Object is then sent to 

* the ControlExecutive for screening and agent instantiation.<p> 

* If a Message is received, that Message is instantiated and sent 

* to the ControlExecutive for further processing. 

*/ 

private void processPacket(byte[) packet) 

{ 

//see saam.util for PrimitiveConversions and Array classes 
long timestamp = PrimitiveConversions.getLong( 

Array.getSubArray(packet, 0, 8)); 
byte numberOfInputMsgs = packet[8]; 

gui.sendText{"\nProcess packet: " + 

”\n size: " + packet.length + 

*'\n # of Messages: " + numberOf InputMsgs + 

"\n timestamp: " + timestamp); 

//now we trim the packet by removing the header, 
packet = Array.getSubArray(packet, 9, packet.length); 

//used to track the current position in the array, 
int index = 0; 
short length =0; 

String elementName = 

Class message = null; 

//extract and process each atomic element of the packet 
//separately. Here we assume the packet is a properly 
//formatted SAAMPacket when it arrives, and that the 
//length is less than the max allowed. 
for(int i = 1; i <= numberOf InputMsgs; !-♦'+){ 

gui.sendText("\n Processing Element [ ”+i-H" ]: ” ) ; 

byte type = packet[index++]; 

gui.sendText (’• type: " + type); 

byte[] bytes; 

switch(type) 

{ 

case Message.RESIDENT_AGENT: 
case Message.MESSAGE_DEFAULT_TYPE: 
case Message.INTERFACE_SHUTDOWN: 

//retrieve the number of bytes the class name occupies 
byte nameLength = packet[index++]; 
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//extract the name of the class file as a byte array 

byte[] elementNameArray = Array.getSubArray(packet, index, 

index + nameLength); 
index += nameLength; 

//convert the name back into a String 
elementName = new String{elementNameArray); 
gui.sendTextC Name: " + elementName); 

length = PrimitiveConversions.getShort(Array.getSubArray(packet, 

index,index + 2)); 
index += 2; 

gui.sendTextC Length; " + length); 

bytes = Array.getSubArray(packet, index, index + length); 

index += length; 

if (type == Message.RESIDENT_AGENT) 

{ 

gui.sendTextC This is a ResidentAgent”); 

//Assume this class is of type ResidentAgent 
try 
{ 

//Attempt to define the class using the current 
//class loader. 

loader.defClass(elementName, bytes); 

} 

catch (LinkageError le) 

{ 

//If the loader already has a definition for the class 
//a LinkageError will be thrown. If this happens, we 
//need to instantiate a new class loader and use it to 
//define the class. A nice little trick we learned from 
//page 55 of Jason Hunter’s "Java Servlet Programming" book, 
gui.sendText(le.toString()); 

gui.sendText("Class was previously loaded..."); 
gui.sendText("Replacing old ClassLoader..."); 

Loader newLoader = new Loader(); 
newLoader.defClass(elementName, bytes); 

} 

try 

{ 

//message is of type Class, 
message = Class.forName(elementName, true, loader); 

} 

catch (ClassNotFoundException cnfe) 

{ 

gui.sendText(cnfe.toString()); 

} 

gui.sendText(message.toString()); 

ResidentAgentEvent rae = new ResidentAgentEvent( 
this.toString(),this, 

ControlExecutive.SAAM_CONTROL_PORT,message); 

Try 

{ 

gui.sendTextC Forwarding on channel " + 

ControlExecutive.SAAM CONTROL_PORT); 


no 


controlExec.talk(rae); 


} 

catch (ChannelException tde) 

{ 

gui.sendText(tde.toString{)); 

} 

}//end ResidentAgent 

else if (type == Message-MESSAGE_DEFAULT_TYPE){ 
gui.sendText(" This is a Message”); 

//Assume this class is of type Message. 
try{ 

//message is of type Class, 
message = class.forName(elementName); 

} 

catch(ClassNotFoundException cnfe){ 

gui.sendText("Bytecode for: " t elementName + " not 
found."); 

} 

try{ 

//Call the constructor from within this Class that 
//takes a byte array as its only argument 
Constructor cons = message.getConstructor(new Class[] 
{byte[].class}); 

//Create the instance of this Message 
Message instance = 

(Message) cons.newinstance(new Object[] {bytes}); 
gui.sendText(instance.toString()); 

MessageEvent me = new MessageEvent( 
this.toString(), 
this, 

ControlExecutive.SAAM_CONTROL_PORT, 
instance); 

//send this MessageEvent on the Control port. 
try{ 

gui.sendText(” Forwarding on channel " t 
ControlExecutive.SAAM_CONTROL_PORT); 
controlExec.talk(me); 

} 

catch(ChannelException tde){ 
gui.sendText(tde.toString()); 

} 

} 

catch(Exception e){ 

//need to notify sender that we have no classfile 

//with this name 

gui.sendText(e.toString()); 

}//try-catch 

}//end else if default message type *1' 

//Hasan UYSAL 

else if (type == Message .INTERFACE_SHUTDOWN){ 

gui.sendText(” This is an Interface Shutdown message.") 
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InterfaceShutdown failure = new InterfaceShutdown(bytes); 
MessageEvent failMes = new MessageEvent( 
this.toString(), 
this. 

CentrolExecutive.SAAM_CONTROL_PORT, 
failure); 


try{ 

controlExec.talk{failMes); 

} 

catch(Exception ex){ 

gui.sendText("Problem with interface shutdown message.") 
continue; 

} 

} 

break; 


//THIS CASE PROCESSES THE HEARBEATQUERY MESSAGE 

//added by Efraim Kati 

case Message.HEARTBEAT_QUERY: 

//retrieve the bytecode of the Object 

bytes = Array.getSubArray(packet, 1, packet.length); 
gui.sendText(" This is a HeartbeatQuery message"); 

//Create the instance of this Message 
HeartbeatQuery hbq == new HeartbeatQuery(bytes); 
gui.sendText(hbg.toString()); 

MessageEvent hbgMe = new MessageEvent( 
this.toString(),this, 

ControlExecutive.SAAM_CONTROL_PORT,hbg); 

//send this MessageEvent on the Control port. 
try{ 

gui.sendText(" Forwarding on channel " + 
ControlExecutive.SAAM_CONTROL_PORT); 
controlExec.talk(hbgMe); 

} 

catch(ChannelException tde){ 
gui.sendText(tde.toString()); 

} 

break; 

//THIS CASE PROCESSES THE HEARBEATRESPONSE MESSAGE 

//added by Efraim Kati 

case Message.HEARTBEAT_RESPONSE: 

//retrieve the bytecode of the Object 

bytes = Array.getSubArray(packet, 1, packet.length); 

gui.sendText(" This is a HeartbeatResponse message"); 
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//Create the instance of this Message 

HeartbeatResponse hbr = new HeartbeatResponse(bytes); 
gui.sendText{hbr.toString()); 

MessageEvent hbrMe = new MessageEvent( 

this.toString(),this, 

ControlExecutive. SAAM_CONTROL_PORT, hbr) ; 

//send this MessageEvent on the Control port. 
try{ 

gui.sendText(” Forwarding on channel ” + 
ControlExecutive.SAAM_CONTROL_PORT); 
controlExec.talk(hbrMe); 

} 

catch(ChannelException tde){ 
gui.sendText(tde.toString()); 

} 

break; 

//Henry 

case Message. FLOW_REQUEST; 
case Message .FLOW_RESPONSE: 
case Message .RESOURCE__ALLOCATION: 
case Message. SLS_TABLE_ENTRY: 

//retrieve the length of the Object 
length = PrimitiveConversions.getShort 

(Array.getSubArray(packet, index,index +2)); 
index += 2; 

// gui.sendText(” Length: " + length); 

bytes = Array.getSubArray(packet,index,index + length); 
index += length; 

if(type == Message.FLOW_REQUEST){ 

gui.sendText(" This is a FlowRequest Message"); 
controlExec.processMessage(bytes, "FlowRequest"); 

}//end flow request 

else if(type == Message.FLOW_RESPONSE){ 

gui.sendText(” This is a FlowResponse Message"); 
controlExec.processMessage(bytes, "FlowResponse"); 

}//end flow response 

else if(type == Message.RESOURCE_ALLOCATION){ 

gui.sendText(" This is a ResourceAllocation Message"); 
controlExec.processMessage(bytes, "ResourceAllocation"); 
}//end resource allocation 

else if(type == Message.SLS_TABLE_ENTRY){ 

gui.sendText(" This is a SLSTableEntry Message"); 
if (bytes.length == SLSTableEntry.REMOVE_SLS_TYPE) { 
controlExec.processMessage(bytes, "SLSTableEntry"); 
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} 

else { 

processMessage(bytes, this.toString(), "SLSTableEntry”) 

} 

}//end slstableentry 
break; 

case Message.FLOW^TERMINATION: 
length = 4; 

// gui.sendText(" Length: " + length); 

bytes = Array.getSubArray(packet,index,index + length); 
index += length; 

gui.sendText(" This is a FlowTermination Message”); 
controlExec.processMessage(bytes, "FlowTermination”); 
break; 

//Hasan AKKOC 
case Message.DCM: 

case Message.PARENT_NOTIFICATION: 

if(type == Message.DCM){ 

gui.sendText(” This is a DCM Message”); 

try{ 

DCM dcm = new DCM (packet); 

// gui.sendText("DCM message ia created."); 

gui.sendText(dcm.toString()); 

MessageEvent me = new MessageEvent( 
this.toString(), this, 

ControlExecutive. SAAM_CONTROL_PORT, dcm) ; 

//send this MessageEvent on the Control port. 
try{ 

gui.sendText(" Forwarding on channel " + 
ControlExecutive.SAAM_CONTROL_PORT); 
controlExec.talk(me); 

// gui.sendText("DCM is sent to ControlExecutive."); 

} 

catch(ChannelException tde){ 
gui.sendText(tde.tostring()); 

} 

} 

catch(Exception e){ 

gui.sendText(e.toString()); 

}//try-catch 
}//DCM 

else if(type == Message.PARENT_NOTIFICATION){ 

gui.sendText(" This is a ParentNotification Message"); 

//Assume this class is of type Message. 

try{ 

ParentNotification pn = new ParentNotification(packet); 
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MessageEvent me = new MessageEvent( 
this*toString(), this^ 
ControlExecutive.SAAM_CONTROL_PORT, pn); 

//send this MessageEvent on the Control port. 
try{ 

gui.sendText{" Forwarding on channel ” + 
ControlExecutive.SAAM_CONTROL_PORT); 
controlExec.talk(me); 

} 

catch(ChannelException tde){ 
gui.sendText(tde.toString{)); 

} 

} 

catch(Exception e){ 

gui.sendText(e.toString()); 

}//try-catch 

} 

break; 

case Message.UCM: 

gui. sendText (*’ This is a UCM Message"); 
int flowIdOfServer = PrimitiveConversions.getInt 

(Array.getSubArray(packet^index, index +4)) - 1; 
gui.sendText(" Flow id of the sever is " + 
flowldofServer); 
if (icontrolExec.isServer()){ 

//I need UCM and the LSAs together 

//need to pass the value of numberOfInputMsgs to UCM handler 
gui.sendText(" This is a router so forwarding the packet 
to ACE"); 

packet = Array.concat(numberOfInputMsgs, packet); 
i = numberOfInputMsgs; //cause for loop to break? [Xie] 
//create a ProtocolStackEvent and send it to ACE 
int channelToAce = ProtocolStackEvent. 
FROM_PACKETFACTORY_TO_ACE; 

ProtocolStackEvent stackEvent = new ProtocolStackEvent( 
this.toString(), 
this, 

channelToAce, 
packet); 

try{ 

gui.sendText(" Forwarding on channel " + channelToAce); 
controlExec.talk(stackEvent); 

} 

catch(ChannelException tde){ 
gui.sendText(tde.toString()); 

} 

} 

else{ 

//this is the server that UCM is destined 
int numberOfRoutersInUCM = 
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PrimitiveConversions.getInt(Array.getSubArray( 
packet, index + 20, index + 24)); 
gui,sendText(" Number of reachable routers is " + 
numberOfRoutersInUCM); 

int UCMLength =4+16+4+4+ 

(numberOfRoutersInUCM * IPv6Address.length); 
bytes = Array.getSubArray(packet, index, index + UCMLength); 
bytes = Array.concat(type, bytes); 
index += UCMLength; 
try{ 

UCM ucm = new UCM(bytes); 
gui.sendText(»\n + ucm.toString()) ; 

MessageEvent me = new MessageEvent( 
this.toString(), 
this, 

ControlExecutive.SAAM_CONTROL_PORT, 
ucm); 

gui.sendText(" Forwarding packet on channel 
ControlExecutive.SAAM_CONTROL_PORT); 
controlExec.talk(me); 

} 

catch(Exception ex){ 

gui.sendText(ex.toString()); 

} 

}//end else 
break; 

//Huseyin UYSAL 
case Message.LSA: 

//I got a link state advertisement so I need to process 
accordingly 
//processLSAMessage(); 

gui.sendText(" This is a Link State Advertisement"); 
//Assume this class is of type Message. 

short messageLength = 

PrimitiveConversions.getShort(Array•getSubArray(packet, 
index, index + 2)); 

LinkStateAdvertisement Isa = new LinkStateAdvertisement 
(Array.getSubArray(packet, index - 1, index - 1 + 
messageLength));//Modified by Kuo 
index += messageLength - 1; 

//create a Protocol Stack event and send this to control exec 
MessageEvent me = new MessageEvent( 

this.toString(), 
this, 

ControlExecutive. SAAM__CONTROL_PORT, 
Isa) ; 
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try{ 

gui,sendText(" Forwarding on channel " + 
ControlExecutive. SAAM_CONTROL__PORT) ; 
controlExec.talk(me); 

} 

catch(Exception e){ 

gui,sendText(e.toString()); 

} 

break; 

// this case statement is added by altinkaya in March 2000 
// as a requirement for the server probing process 
case Message.PREVIOUS_NODE_ACT: 

gui.sendText(" This is a Previous Node Activation 
Message”); 

PreviousNodeAct pna = new PreviousNodeAct(); 
byte typeOfProbing; 
int probelD; 

IPv6Header vGHeader = null; 
short payloadLength; 

typeOfProbing = packet[index++]; 
probelD = 

PrimitiveConversions.getint(Array.getSubArray(packet, 
index, index = index + 4)); 

try{ 

v6Header = new IPv6Header(Array.getSubArray(packet, index, 
index = index + 40 )); 

} 

catch (UnknownHostException uhe){ 

gui.sendText("An exception occured while trying to read 
ipv6Header "); 

}//end try-catch 

payloadLength = 

PrimitiveConversions.getShort(Array.getSubArray(packet, 

index, index = index +2 )); 
pna.setPacketFormat( typeOfProbing, probelD, v6Header, 
payloadLength ); 

gui.sendText(" Type of probing " + 

pna.getTypeOfProbing(typeOfProbing)); 
gui.sendText(" Probing idendification " + probelD ); 
MessageEvent mep = new MessageEvent( 

this.toString(), 
this, 

ControlExecutive.SAAM_CONTROL_PORT, 
pna); //me->mep -crc 

try{ 

gui.sendText( " Forwarding on channel " + 

ControlExecutive.SAAM_CONTROL_PORT); 
controlExec.talk(mep); // me->mep -crc 

} 

catch( Exception e){ 
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gui.sendText( e.toString()); 

} 

break; 

// this case statement is added by altinkaya in March 2000 
// as a requirement for the server probing process 
case Message.NEXT_NODE_ACT: 

gui.sendText(” This is a Next Node Activation Message”); 
NextNodeAct nna = new NextNodeAct(); 
byte typeOfProbingNNA; 
int probelDNNA; 

IPvGHeader v6HeaderNNA = null; 
short measurementlntervalNNA; 
byte nicID; 

typeOfProbingNNA = packet[index++]; 
probelDNNA = 

PrimitiveConversions. get Int (Array, get SubArr ay (packet, index, 
index = index + 4)); 

try{ 

v6HeaderNNA = new IPv6Header(Array.getSubArray(packet, 
index, index = index -1-40 )); 

} 

catch (UnknownHostException uhe){ 

gui.sendText("An exception occured while trying to read 
ipvSHeader "); 

}//end try-catch 

measurementlntervalNNA = PrimitiveConversions.getShort( 

Array.getSubArray(packet, index, index = index +2 )); 
nicID = packet[index++]; 

nna. setPacketFormat (typeOfProbingNNA, probelDNNA, vSHeaderNNA, 

measurementlntervalNNA, nicID ); 

gui.sendText(" Type of probing " + 

nna.getTypeOfProbing(typeOfProbingNNA) ); 
gui.sendText(" Probing idendification " + probelDNNA); 
MessageEvent meNNA = new MessageEvent( 

this.toString(), 
this, 

ControlExecutive.SAAM_CONTROL_PORT, nna); 
try{ 

gui.sendText( " Forwarding on channel " + 
ControlExecutive.SAAM_CONTROL_PORT); 
controlExec.talk(meNNA); 

} 

catch (Exception e){ 

gui.sendText( e.toString()); 

}//end try-catch 
break; 


// this case statement is added by altinkaya in March 2000 
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// as a requirement for the server probing process 
case Message.PROBE_RESULT: 

gui.sendText(" This is a Probe Result Message "); 

ProbeResult pr = new ProbeResult(); 

int probelDPR; 

byte numberResultsPR; 

byte typeofResultPR; 

short measurementResultPR; 

probelDPR = 

PrimitiveConversions.getInt{Array.getSubArray(packet, 
index, index = index + 4)); 
numberResultsPR = packet[index+t]; 
typeofResultPR = packet[index++]; 

measurementResultPR = PrimitiveConversions.getShort( 

Array.getSubArray(packet, index, index = index +2 )); 
pr.setPacketFormat(probelDPR, numberResultsPR, typeofResultPR, 

measurementResultPR); 

gui.sendText("Information about the Probe Result " + 
pr.toString()); 

MessageEvent mePR = new MessageEvent( 

this.toString{), 
this, 

ControlExecut ive. SAAM_CONTROL_PORT, 

pr) ; 

try{ 

gui.sendText(" Forwarding on channel " + 

ControlExecutive.SAAM_CONTROL_PORT); 
controlExec.talk(mePR); 

} 

catch (Exception e){ 

gui•sendText(e.toString()); 

}//end try-catch 

break; 


// this case statement is added by FATIH in DEC 2000 
case Message.TRAFFIC_GENERATORS: 

String param = 

// this array keeps the ipv6 addresses of the nodes 
String [] agentinfoArray = new String [15]; 
int agentinf©Counter = 0; 

gui.sendText(" This is a traffic generator agent "); 
//retrieve the number of bytes the class name occupies 
byte nameLengthThis = packet[index++]; 

//extract the name of the class file as a byte array 
byte[] elementNameArrayThis = Array.getSubArray(packet, index, 
index + nameLengthThis); 
index += nameLengthThis; 
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//convert the name back into a String 
elementName = new String(elementNameArrayThis); 
gui.sendText(" Name: " + elementName); 

//retrieve the length of the Object 
length = 

PrimitiveConversions•getShort(Array.getSubArray(packet , 
index, index + 2)); 
index += 2; 

gui.sendText(" Length: ” + length); 

bytes = Array.getSubArray(packet, index, index + length); 

index t= length; 

//Assume this class is of type ResidentAgent 
try 
{ 

//Attempt to define the class using the current 
//class loader. 

loader.defClass(elementName, bytes); 

} 

catch (LinkageError le) 

{ 

//If the loader already has a definition for the class 
//a LinkageError will be thrown. If this happens, we 
//need to instantiate a new class loader and use it to 
//define the class. A nice little trick we learned from 
//page 55 of Jason Hunter's "Java Servlet Programming" book. 

gui.sendText(le.toString()); 

gui.sendText("Class was previously loaded..."); 
gui.sendText("Replacing old ClassLoader..."); 

Loader newLoader = new Loader(); 
newLoader.defClass(elementName, bytes); 

} 

try 

{ 

//message is of type Class. 

message = Class.forName(elementName, true, loader); 

} 

catch (ClassNotFoundException cnfe) 

{ 

gui.sendText(cnfe.toString()); 

} 

gui.sendText(message.toString()); 

gui.sendText(" Creating Resident Agent"); 

ResidentAgentEvent rae = new ResidentAgentEvent( 
this.toString(), 
this, 

ControlExecut ive. SAAM__CONTROL^PORT, 
message); 

while(index < packet.length) 

{ 
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//gui.sendText(’' index = " + index); 

//gui.sendText(" packet length =" + packet•length); 
byte paramLength = packet[index++]; 

byte[] paramArray = Array.getSubArray(packet, index,index + 
paramLength); 

gui.sendText(" paramLength : " + paramLength); 
index += paramLength; 

//convert the type back into a String ************* 

param = new String(paramArray); 

gui.sendText(” param: " + param); 

agentInfoArray[agentInfoCounter] = param; 

agentInfoCounter++; 

} 

/* 

for (int it=0; it<15 ;it++) 

{ 

gui.sendText(agentInfoArray[it] + "/"); 

}*/ 

// set agent info ************************************** 
controlExec.setAgentInfo( agentInfoArray); 

// sending agent to control executive 
try 
{ 

gui.sendText{" Forwarding on channel ” + 

ControlExecutive.SAAM_CONTROL_PORT); 
controlExec.talk(rae); 

} 

catch (ChannelException tde) 

{ 

gui.sendText(tde.toString()); 

} 

break; 


default: 

gui.sendText(”111 Packet type unrecognized: ” + type); 
//packet type is unrecognized. Here we could 
//extract a channel^ID that could be embedded 
//in the packet, and then send the unrecognized 
//element on that channel. 

}//end switch 
}//for 

}//processPacket() 
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APPENDIX F. FLOWGENERATOR CLASS SOURCE CODE 


//12Mar2001[Colwell] - Redesign eliminating non-final static data 
//structs 

// March01[Fatih] - Self-Similar model is added 

// JanOl [Fatih] - Created based on OneWayConstantFlowNew class 

package saam.agent.applications; 

import j ava.net.*; 
import j ava.io.*; 

import saam.agent.*; 

import saam.router.*; 

import saam.event.*; 

import saam.util.*; 

import saam.control.*; 

import saam.net.*; 

import saam.message.*; 

import saam.agent.applications.*; 

* This FlowGenerator generates packets according to the different 

* traffic models (CBR, Poisson, Packet-Train, Self-Similar) and send 

* these packets to FlowSink agents. FlowGenerator agents get their 

* parameters from DemoStation 
*/ 

public class FlowGenerator implements Runnable, ResidentAgent 

{ 

private SAAMAgentGui gui; 

private ControlExecutive controlExec; 

private int sourcePortTemp ; 

static final int MAX_NUM_PARAMS = 16; 

// this array is used to get parameters from Control Executive 
private String [] agentInfoArray = new String [MAX_NUM_PARAMS]; 
private int assignedFlowLabel =0; 
private boolean gotFlowResponse = false; 

//for the thread 

private Object theLock = new Object(); 
private Object generatorLock = new Object(); 

// for packet size 

private DataInputStream fileinputstream; 


/** 

* Within this method, an agent provides the necessary calls to the 

* ControlExecutive that performs all necessary registration. Also 

* agent attach itself to the channel that is used for communication 
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* @parain controlExec The ControlExecutive on the router this agent 

* is being installed on. 

*/ 

public void install(ControlExecutive controlExec) 

{ 

this.controlExec = controlExec; 

sourcePortTemp = controlExec.listenToRandomPort(this); 
agentInfoArray = controlExec.getAgentInfo(); // get parameters 

gui = new SAAMAgentGui(agentInfoArray[0]); // Instance Name of agent 
controlExec.addComponentGui(gui); // -crcy 

gui.sendText("Installing...”); 

Thread generatorThread = new Thread (this/agentInfoArray[0]); 
generatorThread.start(); 


!** 

* When the thread is started this method is called automatically. 

* Threads do their jobs in this method such as making Flow Request, 

* getting parameters from Control Executive, sending packets... 

*/ 

public void run() 

{ 

int sourcePort = sourcePortTemp; 
double PRR = 100.0; // default 
int payloadSize = 1518; //default 
String dist =""; 
int paramIndexCount = 0; 

// QoS parameters 

int requestedBandwidth = 100; // 100Kbps default 
int user_id =1; //default for DiffServ 
short requestedDelay = 1000; //default in O.OIMS 
short requestedLossRate = 10; //default in 0.01% 

int timescale = controlExec.getTimeScale(); 
gui.sendText(" Time scale : " + timeScale); 

IPvSAddress destHost = null; 


// for packet-train generator 

int avgTrainSize = 1; //default 

int assignedFlowLabel2 = 4001 ; //default 


// for self similar generator 

double load = 0.5; 

double bandwidth = 100000; 

int sources =10; 

int numberOfPackets = 10000; 


// rec[uested load 
// 100 Mbps (in Kbps) 
/ / number of sources 
// number of packets 


try 
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{ // this file is used to create real payload for the packets 
filelnputStream = new DataInputStream( 

new FileInputStream(FileIO.getWorkingDir() + 

"\\agent/applications/data.txt")); 

} 

catch (lOException e) 

{ 

gui.sendText{” Data File could not be opened 
gui.sendText(e.toString{)) ; 

} 

byte[] payload = new byte[payloadSize]; // default 
// get parameters one by one 

// these parameters are common for all type of agents 
String instanceName = agentInfoArray[paramIndexCount++]; 
gui.sendText(” Instance Name : ” + instanceName); 

String receiverlPVS = agentinfoArray[paramIndexCount+t]; 
gui.sendText(" Receiver IPV6 : " + receiverlPVS ); 

int receiverPort = 

Integer.parseint(agentInfoArray[paramIndexCount++]); 
gui.sendText(" Receiver Port : " + receiverPort); 

String typeOfService = agentInfoArray [paramlndexCount+^-J; 
gui.sendText{" Type of Service : ” + typeOfService); 

// each QoS type has different parameters 
if (typeOfService.equals("IntServ”)) 

{ 

// convert the loss rate and delay to the system units. 
requestedLossRate = (short) 

(Double. parseDouble (agent Inf oArray [ paramIndexCount-i-+ ]) / 
ServiceSA.LOSS_RATE_UNIT); 

requestedDelay = (short) 

(Double.parseDouble(agentInfoArray[paramIndexCount++]) / 
ServiceSA.DELAY__UNIT) ; 

} 

else if (typeOfService.equals("DiffServ”)) 

{ 

user_id = Integer.parseint(agentInfoArray[paramIndexCountt+]); 

} 

else if (typeOfService.equals("Best-Effort”)) 

{ 

// This code will be added later 

} 

else 

{ 

gui.sendText(" Unknown type of service 1 + typeOfService); 

return; 

} 
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int initialDelay = 

Integer.parseint(agentinfoArray[paramIndexCount++]); //MS 
gui.sendText(" Initial Delay ; " + initialDelay + ” MS"); 

int testDuration = 

Integer.parseint(agentinfoArray[paramIndexCount++]); //MS 
gui.sendText(" Test Duration ; " + testDuration + " MS"); 

String distributionType = agentInfoArray[parainIndexCount++]; 
gui.sendText(" Distribution : " + distributionType); 

// each model has different number of paramaters 
if (distributionType.equals("CBR")) 

{ 

dist = "cbr"; 

PRR = Double.parseDouble(agentinfoArray[paramIndexCount++J); 

gui.sendText(" Average PacJcet Rate ; " + PRR + " 

packets/second"); 

payloadSize = integer.parseint(agentInfoArray[paramIndexCount++]); 
gui.sendText(" Payload Size ; " + payloadSize ); 

// bandwidth = packet Rate * (payloadsize + UDPHeader size + 

// IPheader size)* 8 bit 

requestedBandwidth = (int) (PRR * (payloadsize + 40 +40) *8); 
gui.sendText(" Requested Bandwidth : " + requestedBandwidth); 

} 

else if (distributionType.ec[uals( "Poisson" )) 

{ 

dist = "poisson"; 

PRR = Double.parseDouble(agentinfoArray[paramIndexCount++]); 

gui.sendText(" Average Packet Rate : " + PRR + " 

packets/second"); 

payloadsize = Integer.parseint(agentInfoArray[paramIndexCount++]); 
gui.sendText(" Payload Size ; " + payloadsize ); 

requestedBandwidth = (int) (PRR * (payloadsize + 40 +40) * 8); 
gui.sendText(" Requested Bandwidth : " + requestedBandwidth); 


} 

else if (distributionType.equals("Packet-Train")) 

{ 

dist = "packetTrain"; 

PRR = Double.parseDouble(agentInfoArray[paramIndexCount++]); 
gui.sendText(" Average Packet Rate : " + PRR + 

packets/second"); 

payloadsize = Integer.parseint(agentInfoArray[paramIndexCount++]); 
gui.sendText(" Payload Size : " + payloadsize ); 
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avgTrainSize = 

Integer.parseint(agentInfoArray[paramIndexCount++]); 
gui.sendText(” Average Train Size : ” + avgTrainSize ); 

reguestedBandwidth = (int) (PRR * (payloadSize + 40 +40) * 8); 
gui.sendText(" Requested Bandwidth : " + reguestedBandwidth); 

} 

else if (distributionType.equals("Self-Similar")) 

{ 

dist = "selfSimilar"; 

bandwidth = Double.parseDouble(agentInfoArray[paramIndexCount++]) 
// in Kbps 

gui.sendText(" Bandwidth : " + bandwidth + " Kbps"); 

load = Double. parseDouble(agentInfoArray[paramIndexCount++]); 
gui.sendText(" Load : " + load ); 

sources = Integer.parseint(agentInfoArray[paramIndexCount++]); 
gui.sendText(" Sources : " + sources ); 

numberOfPackets = 

Integer.parseint(agentInfoArray[paramIndexCount++]); 
gui.sendText(" Number of Packets : " + numberOfPackets ); 

reguestedBandwidth = (int) (bandwidth * load); //in Kbps 
gui.sendText(" Requested Bandwidth : " + reguestedBandwidth); 

synchronized (generatorLock) 

{ 

TraceGenerator gen = new TraceGenerator(instanceName, bandwidth 
load^ sources); 

gen.outputTraces(testDuration); // generates traces of packets 

} 

} 

// read data from file as a byte[] as many as the payloadSize 
// and create default payload byte array, 
try 
{ 

fileInputStream.readFully(payload, 0, payloadSize); 

} 

catch (lOException ioe) 

{ 

gui.sendText(” Data could not be read !!!!"); 
gui.sendText(ioe.toString()); 

} 

try 

{ 

String myAddress = InetAddress.getLocalHost().getHostAddress(); 
gui.sendText("My address is : " + myAddress); 
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} 

catch (UnknownHostException uhe) 

gui.sendText("I don't know who I am! " + uhe.toString()); 

} 

// wait for the server set the PIB 
// wait time is a paramater (initialDelay) 
try 
{ 

int timeRemaining = initialDelay * timeScale; // in MS 
while (timeRemaining > 0) 

{ 

Thread.sleep(1000); 
timeRemaining -= 1000; 

gui.setTextField("Sending FlowReguest in " + (timeRemaining / 
1000) + " seconds"); 

} 

} 

catch (InterruptedException ie){} 

gui.setTextField("ReceiverIPV6 ; " + receiverlPVS + " receiver Port 

; " + receiverPort + " Dist : " + dist ); 

try 

{ 

destHost = IPv6Address.getByName(receiverIPV6); 

} 

catch (UnknownHostException uhe) 

{ 

gui.sendText(uhe.toString()); 

} 

boolean directFlow = false; // for best-effort service 
try 
{ 

synchronized (theLock) 

{ // get the mutex and send flowrequest message 
try 
{ 

if (typeOfService.egualsC'IntServ")) 

{ 

gui-sendText(" Requesting an IntServ flow to " + destHost); 
controlExec.getTransport().requestFlow(this, (short) 
s ourc ePort, destHost , 

requestedDelay, requestedLossRate, requestedBandwidth); 

} 

else if (typeOfService.equals("DiffServ")) 

{ 

gui.sendText(" Requesting an DiffServ flow to " + 
destHost); 

controlExec.getTransport().requestFlow(this, (short) 
sourcePort, 

destHost, user_id, requestedDelay, requestedLossRate, 
requestedBandwidth); 
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+ destHost); 


} 

els0 if (typsOfService.equals("Best Effort")) 

{ 

//Best Effort routing not working yet. 
gui.sendText{" Start a Best Effort flow to 
directFlow = true; 

} 

gui.sendText(" FlowRequest submitted. "); 

} 

catch (Exception e) 

{ 

gui.sendText(e.toString()); 
gui.sendText{" FlowRequest IS NOT submitted."); 

} 

// wait to be able to get flowresponse message 
if (directFlow) 

throw new InterruptedException(" Starting to send 
packets." ); 

theLock.wait(150 * timeScale); 

//give plenty of time to get a flow response (150 ms) 
if (gotFlowResponse) 

{ 

assignedFlowLabel2 = assignedFlowLabel; 
gui.sendText(" Sending packets with flow label : " + 
assignedFlowLabel); 

throw new InterruptedException(" SENDING PACKETS !!!! . ); 

} 

else 

gui.sendText(" If this timed out, then I Never Got a flow 
response. Giving up!"); 

} 

} 

} 

catch (InterruptedException e) 

{ 

gui.sendText(e.toString()); 
gotFlowResponse = false; 

int packetsSent =0; // number of packets sent 
int interval; // in milliseconds 
// end of flow; in milliseconds 

long endofTest = System.currentTimeMillis() + testDuration * 

timeScale; 

UDPHeader udpHeader; 

IPvSPacket packet; 

byte tosByte = 0x00; 
if (typeOfService == "IntServ") 
tosByte = 0x01; 

else if (typeOfService == "DiffServ") 
tosByte = 0x02; 
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else if (typeOfService == "BestEffort") 
tosByte = 0x03; 

IPvSHeader ipv6Header = new IPvSHeader(tosByte, 
assignedFlowLabel2, destHost); 

udpHeader = new UDPHeader((short)sourcePort, (short) receiverPort, 
(short) payload.length, (short) 0); 
packet = new IPvBPacket(ipvSHeader, udpHeader, payload); 

// CBR GENERATOR 
if (dist.equals("cbr")) 

{ 

interval = (int) (1000 / PRR); 

while (System.currentTiroeMillis() <= endofTest) 

{ 

packetsSent++; 
try 
{ 

controlExec.send(this, packet); 

gui.sendText(udpHeader.toString()); 

gui.sendText(" Sending Packet # " + packetsSent); 

} 

catch (FlowException fe) 

{ 

gui.sendText(fe.toString()); 

} 

try 

< 

Thread.sleep(interval * timeScale); 

} 

catch (InterruptedException iei) {} 

} 

> 

// POISSON GENERATOR 

else if (dist.equalsC’poisson")) 

{ 

while (System.currentTimeMillis() <= endofTest) 

packetsSent++; 
try 
{ 

controlExec.send(this, packet); 

gui.sendText(udpHeader.toString()); 

gui.sendText(” Sending Packet # " + packetsSent); 

} 

catch (FlowException fe) 

{ 

gui.sendText(fe.toString()); 

} 

interval = (int) exponential(1000 / PRR); 
try 
< 
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Thread.sleep(interval * timeScale); 

} 

catch (InterruptedException iei){} 

} 

} 

// PACKET-TRAIN GENERATOR 

else if (dist.equals{"packetTrain”)) 

{ 

int trainNo = 1; 
int carNo = 1; 

double lastCarProb = 1.0 / (double) avgTrainSize; 

// used to decide if the car belong 
//to the current train or not 
// for inter-train time 

double avgTrainArrivalRate = (double) PRR / (double) 
avgTrainSize; 

boolean isEndOfTrain = false; 

while (System.currentTimeMillis() <= endofTest) 

{ 

while (1isEndOfTrain && (System.currentTimeMillis() <= 
endofTest)) 

{ 

try 

{ 

controlExec.send(this, packet); 
gui.sendText(udpHeader.toString()); 

gui,sendText(" Train No : " + trainNo + " Car No : " + 
carNo); 
carNo++; 
packet sSent+-H; 

} 

catch (FlowException fe) 

{ 

gui.sendText(fe.toString()); 

} 

try 

{ 

Thread.sleep((int) 0.1 * timeScale); 

// inter-car-gap time (should be customizable) 

} 

catch (InterruptedException iei) {} 
isEndOfTrain = (Math.random() <= lastCarProb);* 

// decide for the new train 

} 

interval = (int) exponential(1000 / avgTrainArrivalRate); 

// inter-train gap 

try 

{ 

Thread.sleep(interval * timeScale); 

} 

catch (InterruptedException iei) {} 
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isEndOfTrain = false; 
trainNo++; // add new train 

carNo = 1; //reset car number for the new train 

} 

gui.sendText( "*** Number of packets sent = *' + packetsSent) ; 

} 

// SELF-SIMILAR GENERATOR 

else if (dist.equals("selfSimilar")) 

{ 

Packetinstance trc = null; // holds timestamp and packetSize 
DataInputStream input = null; // for reading traces from file 
double timestamp = 0.0; //default 
double oldTimeStamp = 0.0; // default 
int packetSize; // payloadSize 

try 

{ 

// Use thread id/clock value to make file name unic[ue. 

// Need to clean up these files from time to time. 

// Size: 2MB for 100,000 packets, 
input = new DataInputStream ( 

new FileInputStream(FileIO.getWorkingDir() + 

"Wagent/applicat ions/temp/" + instanceName + ".ascii")); 

} 

catch (lOException ei) 

{ 

gui.sendText(ei.toString()); 
gui.sendText("Error Opening File"); 

} 

while (System.currentTimeMillis() <= endofTest) 

{ 

packetsSent++; 

// read one trace , get its timestamp and payload size 
// sent packet according to these parameters 
try 
{ 

timestamp = input.readDouble(); 
packetSize = input.readint(); 

filelnputStresun.readFully(payload , 0, packetSize); 

// create payload 
fileinputstream.reset(); 

} 

catch (EOFException eof) 

{ 

gui.sendText(eof.toString()); 

} 

catch (lOException ioe) 

{ 

gui.sendText(ioe.toString()); 

} 

//catch (ClassNotFoundException cnf) 
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Hi 

II gui.sendText(cnf.toString()); 

//} 

catch (IndexOutOfBoundsException lobe) 

{ 

gui.sendText(iobe.toString()); 

} 

// create IPV6 packet 

udpHeader = new UDPHeader((short) sourcePort, (short) 
receiverPort, 

(short) payload.length, (short) 0); 
packet = new IPv6Packet(ipv6Header, udpHeader, payload); 
interval = (int)((timestamp - oldTimeStamp) * 1000); 
oldTimeStamp = timeStamp; 
try 
{ 

Thread.sleep(interval * timeScale); 

} 

catch (InterruptedException iei) {} 
try 
{ 

controlExec.send(this, packet); 

gui.sendText(udpHeader.toString()); 

gui.sendText(" Sending Packet # " + packetsSent); 

} 

catch (FlowException fe) 

{ 

gui.sendText(fe.toString()); 

} 

} 

} 

else 

{ 

gui.setTextField("\nUnknown traffic model. Stop transmiting 
packets"); 
return; 

} 

} // end catch Block 
try 
{ 

fileinputstream.close(); 

gui.sendText(" Closing Data File !!!! "); 

} 

catch (lOException ie) 

{ 

gui.sendText(" File could not be closed !!11"); 
gui.sendText(ie.toString()); 

} 

} // end method run() 


/** 

* This method returns a value based on a exponential distribution 
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* with the parameter mean which is used to calculate the time 

* of packet sent or elapse time between packet groups 

* @param mean 

* ©return 
*/ 

private double exponential (double mean) 

{ 

return - mean * Math.log(Math.random{)); 

} 

/* 

* This method calculates a value according to a pareto distribution 

* This return value is used to calculate packet sent times, or 

* elapses 

* between packet groups. 

* ©param scale 

* ©param shape 

* ©return 

* 

private double pareto (double scale, double shape) 

{ 

return (scale * (1.0 / Math.pow(Math.random(), (1.0 / shape)))); 

}*/ 


j-k-k 

* When a ResidentAgent requests a flow by calling the reguestFlow 

* method 

* of the ControlExecutive, the agent expects to be assigned a flow 

* and 

* to be notified when that flow is assigned. This method provides 

* mechanism for notifying the ResidentAgent that a FlowResponse has 

* arrived. 

* ©param flowResponse message contains the flow label 
*/ 

public void receiveFlowResponse(FlowResponse flowResponse) 

{ 

gui.sendText("Flow Response received: ” + flowResponse.toString()) 
long timestamp = flowResponse.getTimeStamp(); 
long delay = System.currentTimeMillis() - timestamp; 
gui.sendText("Delay: " + delay + " ms"); 

if(flowResponse.getResult() == FlowResponse.IS_ACCEPTED 
flowResponse.getResult() == FlowResponse.DS_ACCEPTED 
flowResponse.getResult() == FlowResponse.BE_ACCEPTED) 

{ 

this.assignedFlowLabel = flowResponse.getFlowLabel(); 
System.out.println(” Flow Label = ” + assignedFlowLabel); 
try 
{ 

synchronized (theLock) 

{ 


134 




gotFlowResponse = true; 
theLock.notify(); 

} 

} 

catch (Exception se){} 

} 

else 

{ 

gui«sendText("FlowRequest denied i!!."); 

} 

} 

* When an agent is about to be replaced, the ControlExecutive calls 

* the transferState method, passing the old agent a copy of the new 

* agent. The old agent should then call the receiveState method on 

* the new agent, and pass to the new agent any messages that should 

* be passed. 

* @param replacement The agent that is replacing the old agent. 

V 

public void transferState(ResidentAgent replacement){} 


I icit 

* When an agent is about to be replaced, the ControlExecutive calls 

* the transferState method, passing the old agent a copy of the new 

* agent. The old agent should then call the receiveState method on 

* the new agent, and pass to the new agent any messages that should 

* be passed. 

* @param replacement The agent that is replacing the old agent. 

*/ 

public void receiveState(Message message){} 


* When an agent is being replaced, the ControlExecutive will remove 

* the old agent from all channels it is allowed to talk on and from 

* all channels it is monitoring. The uninstall method is called by 

* the ControlExecutive upon replacement in order to allow the old 
*agent a chance to perform any other cleanup that might be necessary, 

* such as disposing of a user interface, for instance. 

*/ 

public void uninstall(){} 


j-k-k 

* This method implements the SaamListener class. Since this resident 

* agent 

* was registered as a listener for the specified interface instance 
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* (NIC), 

* it will ir©c©iv© a copy of ev©ry packet arriving to this interface* 

* @param s© SaamEvent 
*/ 

public void receiveEvent{SaamEvent se){} 


* Some resident agents are accessed by Objects on the router* This 

* method provides the means for communication between an Object on 

* the router and this ResidentAgent• 

* @param message The Message the Object sends to this ResidentAgent. 

* @return The Message this ResidentAgent sends back to the Object 

* performing the query* 

*/ 

public Message query(Message message) 

{ 

return message; 

} 

* @return 

V 

public String toStringO 

{ 

return ("FlowGenerator") ; 

} 

} // end of class 
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APPENDIX G. FLOWSINK CLASS SOURCE CODE 


//12Mar2001[Colwell] - Redesign eliminating non-final static data 
//structs 

// JanOl [Fatih] - Created based on OneWayConstantFlowNew class 

package saam.agent.applications; 

import j ava.net.*; 

import saam.agent. 
import saam.router.*; 
import saam.event.*; 
import saam.util.*; 
import saam.control.*; 
import saam.net.*; 
import saam.message.*; 

public class Flowsink implements Runnable, ResidentAgent 

{ 

private SAAMAgentGui gui; 
private ControlExecutive controlExec; 
private int packetsReceived; 
static final int MAX_NUM_PARAMS = 16; 

private String [] agentinfoArray = new String [MAX_NUM_PARAMS]; 
private int receiverPort; 

* Within this method, an agent provides the necessary calls to the 

* ControlExecutive that performs all necessary registration. Also 

* agent attach itself to the channel that is used for communication 

* @param controlExec The ControlExecutive on the router this agent 

* is being installed on. 

*/ 

public void install(ControlExecutive controlExec) 

{ 

this.controlExec = controlExec; 

agentinfoArray = controlExec.getAgentInfo{); 

gui = new SAAMAgentGui(agentInfoArray[0]); 
controlExec.addComponentGui(gui); // -crcy 
gui.sendText("Installing..."); 

receiverPort = Integer.parseint{agentInfoArray[1]); 
try 
{ 

controlExec.monitorPort(this, receiverPort); 
gui.sendText(" Monitoring port: ”+ receiverPort); 

System.out.printIn(" Monitoring port: "+ receiverPort); 
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} 

catch (PortAccessDeniedException pade) 

{ 

gui.sendText(pade.toString()); 

System.out.printIn(pade.toString()); 

} 

Thread sinkThread = new Thread(this,agentInfoArray[1]); 
sinkThread.start(); 


!** 

* When the thread is started this method is called automatically. 

* Threads do their jobs in this method 
*/ 

public void run() 

{ 

try 

{ 

String myAddress = InetAddress.getLocalHost().getHostAddress(); 
gui.setTextField("I*m on "+ myAddress + " Monitoring Port " + 
receiverPort ); 

} 

catch (UnknownHostException uhe) 

{ 

gui.sendText ( "I don't know who I am! "-t-uhe.toString()) ; 

} 


jicit 

*This method implements the SaamListener class. Since this resident 

* agent 

* was registered as a listener for the specified interface instance 

* (NIC), 

* it will receive a copy of every packet arriving to this interface. 

* This 

* agents gets packets sent by FlowGenerator agents to this port 

* number 

* Displays the packets which are taken. 

*/ 

public void receiveEvent(SaamEvent se) 

{ 

ApplicationEvent ae = (ApplicationEvent) se; 
gui.sendText("Got a packet from:"); 

IPv6Packet incomingPacket = null; 
try 
{ 

incomingPacket = new IPv6Packet(ae.getPacket()); 
packetsReceived++; 

} 
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catch(UnknownHostException uhe) 

{ 

gui.sendText("incoming packet not IPv6"); 
gui.sendText(uhe.toString()); 

} 

gui.sendText(incomingPacket.getHeader().getSource().toString() + 
" pkt#: " + packetsReceived); 


* When an agent is about to be replaced, the ControlExecutive calls 

* the transferState method, passing the old agent a copy of the new 

* agent. The old agent should then call the receiveState method on 

* the new agent, and pass to the new agent any messages that should 

* be passed. 

* @param replacement The agent that is replacing the old agent. 

*/ 

public void transferState(ResidentAgent replacement){} 


* This method is called one or more times by an agent that is about 

* to be replaced by this agent. The purpose of this method is to 

* enable a state transfer from the old agent to the new agent. 

* @param message The message to be passed from the old agent to the 

* new agent. 

*/ 

public void receiveState(Message message){} 


* When an agent is being replaced, the ControlExecutive will remove 

* the old agent from all channels it is allowed to talk on and from 

* all channels it is monitoring. The uninstall method is called by 

* the ControlExecutive upon replacement in order to allow the old 
*agent a chance to perform any other cleanup that might be necessary, 

* such as disposing of a user interface, for instance. 

*/ 

public void uninstall() {} 


* When a ResidentAgent requests a flow by calling the requestFlow 

* method 

* of the ControlExecutive, the agent expects to be assigned a flow 

* and 

* to be notified when that flow is assigned. This method provides a 

* mechanism for notifying the ResidentAgent that a FlowResponse has 
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* arrived. 

*/ 

public void receiveFlowResponse(FlowResponse flowResponse){} 


!** 

* Some resident agents are accessed by Objects on the router. This 

* method provides the means for communication between an Object on 

* the router and this ResidentAgent. 

* @param message The Message the Object sends to this ResidentAgent. 

* ©return The Message this ResidentAgent sends back to the Object 

* performing the query. 

*/ 

public Message query(Message message) 

{ 

return message; 

} 

public String toStringO 
{ 

return {"Flowsink"); 

} 

} // end of class 
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APPENDIX H. TRACEGENERATOR CLASS SOURCE CODE 


// March 2001 [Fatih] - created 
package saam,agent.applications; 

import java.util.*; 

import j ava.awt.*; 

import java.io.*; 

import java. text.DecimalFormat; 

import saam.util.*; 

* This class is used to create packet sent times and packet sizes 

* for the use of the Self-Similar model implemeneted inside the 

* FlowGenerator class. This class file is the converted form of the C++ 

* code obtained from the web side shown below. 

* "http: //wwwcsif . cs. ucdavis. edu/^kramer/trf__gen. html” 

V 

public class TraceGenerator 

{ 

final int BYTE^SIZE = af¬ 
final int PREAMBLE = 8; 
final int MIN_PACKET= 64; 
final int MAX_PACKET= 1518; 

final double PKT_SHAPE = 1.7; 
final double GAP_SHAPE = 1.2; 

final double MIN_ALPHA = 1.0; 
final double MAX_ALPHA = 2.0; 

private Vector sourceVector = new Vector(); 

private int nextPacketNo; // index no of the the next packet s source 

private double byteTime; 

private double totalBytes; 

private long totalPackets; 

private double elapsed; 

private DataOutputStream output ; 
private DataOutputStream outputll; 

int preamble; 

int minPacket; 

int maxPacket; 

int sourceCount = 0; 


* Constructor 
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* @param agentNumber 

* each agent. 

* @param iineRateMbps 

* @param load 

* 

* ©param sources 


number used to create a file specific for 
rate of generated trace 

desired line load (bandwidth utilization) 

of the generated trace 

number of sources to aggregate 


*/ 

public TraceGenerator(String instanceName, double lineRate, double 
load , int sources) 


try 

{ 

output = new DataOutputStream( 

new FileOutputStream(FileIO,getWorkingDir() 

+”\\agent/applications/temp/" + 

instanceName + "•ascii")); // ascii file for use of model 


outputII = new DataOutputStreara( 

new FileOutputStream(FileIO,getWorkingDir() 
t"\\agent/applications/temp/" + 
instanceName + ".txt")); 

// txt file to see the results and validation use 

} 

catch (lOException ioe) 

{ 

System.out.println(ioe.toString()); 

} 

//seed(); 

preamble = PREAMBLE; 
minPacket = MIN_PACKET; 
maxPacket = MAX_PACKET; 

//lineRate is in Kbps 

byteTime = BYTE_SIZE / (lineRate * 1000); 

// byte transmission time (sec) 

// for packet size 

addSources(load, sources, PKT_SHAPE, GAP_SHAPE); 


y *★ 

* Creates sources as many as "sources" parameter, and add these 

* sources into a vector- 

* ©param load desired line load (bandwidth utilization) 

* ©param sources number of sources to aggregate 

* ©param pShape shape parameter for burst distribution 

* ©param gShape shape parameter for inter-burst gap distribution 

*/ 

public void addSources(double load, int sources, double onShape, 
double offShape) 

{ 

int packetSize; 
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double onCoef, offCoef, coef; 


if ((load > 0.0 && load <= 1.0) && 

(onShape > MIN_ALPHA && onShape <= MAX_ALPHA) && 

(offShape > MIN_ALPHA && offShape <= MAX_ALPHA)) 

{ 

onCoef = onShape / (onShape - 1.0); 

offCoef = offShape / (offShape - 1*0); 

coef = ((sources / load) - 1.0) * (onCoef / offCoef); 

/* coef - coefficient used to calculate minimum inter-burst 
interval 

* such that aggregated traffic from all sources would 
produce 

* the desired link load. 

* (1) LOAD = SOURCES * ( MEAN_0N / MEAN_ON + MEAN_OFF ) ; 

* (2) MEAN^ON = MINTON * on_shape / (on_shape - 1) = 

MIN_ON * on^coef; 

* (3) MEAN_OFF = MIN__OFF * off_shape / (off_shape - 1) = 

MIN_OFF * off__coef; 

* (4) MIN__OFF = MIN_ON * ( SOURCES / LOAD - 1) * ( on_coef / 

off_coef ); 

* MIN_OFF = MIN_ON * COEF 

* (5) COEF = ( SOURCES / LOAD - 1) * ( on_coef / off_coef ) 

* 

* Due to infinite variance of Pareto distribution .with 

* [1 < alpha < 2 ], the aggregated load of generated trace 

* may fluctuate considerably. Multiple iterations may be 

* needed to choose the one with load closest to the specified- 
*/ 

while (sources— > 0) 

{ 

// Every source has a constant packet size from uniform 
// distribution [MinPacket ... MaxPacket] 
packetSize = (int) (uniform(minPacket, maxPacket)); 
addSource( packetSize, preamble, (long) (coef * packetSize), 
onShape, offShape); 

} 

} 

} 

* This takes two parameters low and high and calculates * a value 
between 

* them. 

* @param low smaller value 

* @param high higher value 

* ©return an integer value 
*/ 

public int uniform (int low , int high) 

{ 

return (int) ((high - low) * (Math.random()) + low); 
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} 


y * ★ 

* Adds new source to the Generator. 


* 


* @param 

* @param 

* @param 

* @param 

* @param 


packetSize packet size (bytes) 

preamble minimum inter-packet gap value (in bytes) 
minGap minimum inter-burst gap value (in bytes) 
pShape shape parameter for burst distribution 
gShape shape parameter for inter-burst gap distribution 


V 

public void addSource'int packetSize, int preamble, long minGap, 
double pShape, double gShape) 


{ 

SingleSource newSource = 

new SingleSource(packetSize, preamble, minGap, pShape, gShape) 
sort(newSource); 

} 


* ©return total packets generated 

V 

public long getPackets() 

{ 

return totalPackets; 

} 

* ©return totalbytes generated 
*/ 

public double getBytes() 

{ 

return totalBytes; 

} 

* ©return elapse time 
*/ 

public double getTime() 

< 

return elapsed; 

} 

!** 

* ©return the load generated 
*/ 

public double getLoad() 

{ 

return (totalBytes / elapsed); 

} 
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!** 

* Generates the packet with the packet sent time and packet size 

* and write this packet into the files (ascii and txt). Ascii file 

* is used by the Self-Similar model to get the packet information 

* txt file is used to see the results generated by the class and 

* used to validate the result of this class if they really are fit 

* the Self-Similar model or not. 

* 

*/ 

public void generateTrace(int testDuration) 

{ 

double timestamp =0*0; 

// for use to format the output 
DecimalFormat newFormat = new DecimalFormat(); 
newFormat.setMaximumFractionDigits(6); 
newFormat.setMinimumFractionDigits(6); 
newFormat.setMinimumIntegerDigits(5); 
newFormat.setMaximumIntegerDigits(5); 
newFormat.setGroupingUsed(false); 

// Packetinstance trc = 

// new PacketInstance(0.0, ((SingleSource) 

// sourceVector.elementAt(0)).getPacketSize()); 

// Elapsed + PacketSize + Preamble — earliest time the packet can 
//be sent 

// __GetArrival{) — packet arrival time 

// The source at the head of the list has a packet with 
// earliest sent time that has not been sent yet. 

while (testDuration >= (int) (timestamp * 1000)) 

{ 

int packetSize = ((SingleSource) 

sourceVector.get(0)).getPacketSize(); 

elapsed = Math.max(((SingleSource) 

SourceVector.get(0)).getArrival(), 

elapsed + packetSize + preamble); 

//trc.timestamp = elapsed * byteTime; 
timestamp = elapsed * byteTime; 

String timeStamp_out = newFormat.format(timeStamp); 

System.out.printIn("Timestamp : " + timestamp + " PacketSize 

" + packetSize); 

string outputLine = new String("\t" + timeStamp_out + "\t\t\t" + 

" + packetSize + "\n"); 

try 

{ 

outputII.writeBytes(outputLine); 
output.writeDouble(timestamp); 

// output.writeChars(”\t\t"); 
output.writeint(packetSize); 

// output.writeChars("\n"); 
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} 

catch ( lOException io ) 

{ 

System.out•printIn(io.toString()); 

} 

totalBytes += packetSize; 
totalPackets++; 

SingleSource sortSource = (SingleSource) sourceVector.get(0); 
sortSource.extractPacket(); // generates a new packet 
sourceVector.removeElementAt(0); // remove from the head of the 
vector and 

sort(sortSource); // insert its new position 

} 

} 

* generates packets as long as the time stamps of the packets reach 

* the test duration time 

* @param tets duration 
*/ 

public void outputTraces(int testDuration) 

{ 

generateTrace(testDuration); 
try 
{ 

output.close(); 
outputll.close(); 

} 

catch (lOException e) 

{ 

System.out.printIn{e.toString()); 

System.out.println("Error closing File"); 

} 


* put the source into the proper palace in the vector 

* according to its next packet generation time. 

* @param newSource Class Source object 

*/ 

public void sort(SingleSource newSource) 

< 

// System.out.println("Inside sort 1"); 
boolean insertOK = false; 
if (sourceVector.size() == 0) 

{ 

System.out.printIn("***** First Entry"); 
sourceVector.add(newSource); 

} 

else 

{ 
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int pass = 0; 

while (pass < sourceVector.size() && insertOK == false) 

{ 

//System.out.println("Inside sort 2”); 
if (newSource.getArrival() < 

((SingleSource)sourceVector.get(pass)).getArrival()) 

{ 

// System.out.println("Inside sort 3"); 
sourceVector.insertslementAt(newSource, pass); 
insertOK = true; 

} 

pass++ ; 

} 

if (1insertOK) 

{ 

// System.out.println("Inside sort 4"); 
sourceVector.add(newSource); 

} 

} 

> 

} 

I’k-k 

* This class is used to create instances of Sources those will generate 
packets. 

* This class file is the converted form of the 0++ code obtained from 
the web 

* side shown below. 

* "http://wwwcsif.cs.ucdavis.edu/“kramer/trf_gen.html” 

*/ 

class SingleSource 

{ 

final double MIN_BURST = 1.0; 

final double SMALL_VAL = 0.5 / 100000; 

private double elapsed;// elapsed time (in byte transmission times) 
private int packetSize;// packet size (bytes) 

private int preamble; // minimum inter-packet gap value (in bytes) 
private long minGap; // minimum inter-burst gap value (in bytes) 
private int burstSize; // number of packets remaining in current burst 
private double pktShape; // shape parameter for burst distribution 
private double gapShape; 

// shape parameter for inter-burst gap distribution 
* Constructor of the class 


* 


* 

@param 

pktsize 

packet Size 

★ 

@param 

preamb 

preamble 

* 

@param 

minG 

minimum gap 

* 

@param 

pShape 

packet shape 

★ 

@param 

gShape 

gap shape 


*/ 
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public SingleSource(int pktSize, int preamb, long minG, double pShape, 
double gShape) 

packetSize = pktSize; 
preamble = preamb; 
minGap = minG; 
pktShape = pShape; 
gapShape = gShape; 
reset(); 


* this method is used to reset the values and assign the first 

* values of the elapsed and packet size to the source’s packet 

*/ 

public void reset {) 

{ 

//elapsed = 0.0; 

//burstSize = 0; 

//extractPacket(); 

burstSize = (int) (rndVal(pktShape) * MIN_BURST); 
elapsed += (long) (rndVal (gapShape) * minGap); 

} 

^ * 

* Generates new packet 

* If BurstSize > 0, the new packet assumed to immediately follow 

* the previous packet (with minimum inter-packet gap = Preamble.) 

* If BurstSize == 0, new burst size is generated from Pareto 

* distribution. Elapsed time is also incremented by a 

* Pareto-distributed value to account for inter-burst gap. 

*/ 

public void extractPacket() 

{ 

if (burstSize == 0) 

{ 

burstSize = (int) (rndVal(pktShape) * MIN^BURST); 
elapsed += (long) (rndVal (gapShape) * minGap); 

// System.out.printIn(” elapsed : ” + elapsed + ” Burst Size : 
+ burstSize); 

} 

burstSize—; 

elapsed += (packetSize + preaimble); 


jic-k 

* @param shape 

* ©return calculated value from pareto or exponential dist. 
*/ 

public double randomValue(double shape) 

{ 

return pareto(shape); 
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// return (exponent() / (shape -1.0) + 1.0); 

} 

J-kic 

* @return elapsed time 

V 

public double getArrival() 

{ 

return elapsed; 

} 


* ©return packet size 

*/ 

public int getPacketSize() 

{ 

return packetSize; 

} 

// Distributions used to calculate packet size and the packet sent 
// time 

public double uniform (double low , double high) 

{ 

return (high - low ) * Math.random() + low ; 

} 

public double uniformNonO () 

{ 

return uniform(SMALL_VAL, 1.0); 

} 

public double exponent() 

{ 

return -Math.log(uniformNonO()); 

} 

public double pareto(double shape) 

{ 

return Math.pow(uniformNonO(), (-1.0 / shape)); 

} 

} // end class SingleSource 
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APPENDIX L PACKETINSTANCE CLASS SOURCE CODE 


// MarchOl [Fatih] - created 
package saam.agent.applications; 

import java.io.Serializable; 

/ic* 

* This class is designed to be used to write packet information to the 
^ file 

* as an instances of this class. 

* This class file is the converted form of the C-h+ 

* code obtained from the web side shown below. 

* "http://wwwcsif.cs.ucdavis.edu/"kramer/trf_gen.html" 

*/ 

public class Packetinstance implements Serializable 

{ 

public double timeStamp; 
public int packetSize; 

public Packetinstance() 

{ 

timestamp = 0.0; 
packetSize =0; 

} 

public Packetinstance (double ts, int ps) 

{ 

timestamp = ts; 
packetSize = ps; 

} 

} 
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